【梅塔特隆立方体】n维超立方体Q_n中边不交的生成树

本文作者：高太平；陈荷花；成功正常投稿发表论文到《山西大学学报(自然科学版)》2014年02期,引用请注明来源400期刊网！

【摘要】：边不交生成树的研究在互连网络并行广播通讯中具有重要的理论意义和应用价值。设Γ(Qn)为超立方体Qn中以vo为根节点的全体边不交生成树的集合,本文主要讨论|Γ(Qn)|的上界和下界,得到下列结果:(1)|Γ(Qn)|≤n·2n-12n-1,(2)当n≥4时,|Γ(Qn)|≥2。这些结果为设计超立方体互连网络中并行广播路由算法提供了理论依据。
【论文正文预览】：0引言并行计算机互连网络是高性能计算机的研究重点之一。国内外现已对一些主要的并行计算机互连网络如Ring(环)、Tree(树)、Mesh(网格)、Torus(环绕)、Petersen(彼特森图)、Hypercube(超立方体)等进行了深入研究,并根据它们的拓扑结构研制出了相应的商用或研究用的并行计算机
【文章分类号】：O157.5
【稿件关键词】：互连网络超立方体边不交生成树
【参考文献】:

• 杨鹏辉;;着色在生活中的应用[J];信息技术;2009年11期
• 路辉;李昕;;一种基于分枝定界法的串行测试任务调度算法[J];航空学报;2008年01期
• 路辉;陈晓;刘欣;邓小乐;;基于图禁忌的并行测试任务调度算法[J];航空学报;2011年09期
• 袁志民;余滨;段采宇;蔡山;;基于事件序列的作战过程描述方法[J];火力与指挥控制;2008年09期
• 聂文兵;杨毅;;坦克实体智能机动路径模型[J];火力与指挥控制;2012年02期
• 曾昊;王壮;;基于编队结构特征的海面舰船目标关联方法[J];火力与指挥控制;2012年04期
• 张月梅;陈佘喜;;迹为零的对称本原矩阵的scrambling指数[J];河南科学;2011年02期
• 于罡;宋海洲;;正则图的均匀边染色[J];华侨大学学报(自然科学版);2010年06期
• 霍玉洪;侴万禧;;基于对偶图3棵树分解的四着色法[J];淮南师范学院学报;2010年03期
• 程绩;;有向超图的可平面性算法[J];西华师范大学学报(自然科学版);2007年03期
• 杨雄平;石东源;段献忠;;基于邻接矩阵节点度数分析的断点求取算法[A];2006中国电力系统保护与控制学术研讨会论文集[C];2006年
• 任崇勋;李毓祁;;一类本原指数集的结构及其分布[A];数学·力学·物理学·高新技术研究进展——2006（11）卷——中国数学力学物理学高新技术交叉研究会第11届学术研讨会论文集[C];2006年
• 沈郑燕;声纳图像去噪与分割技术研究[D];哈尔滨工程大学;2010年
• 卓莹;基于拓扑·流量挖掘的网络态势感知技术研究[D];国防科学技术大学;2010年
• 张静;认知无线网络决策与管理关键技术的研究[D];北京邮电大学;2011年
• 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
• 董强;几类规则互连网络的嵌入与容错嵌入研究[D];重庆大学;2010年
• 魏娟;煤矿救援机器人系统运载车关键技术研究[D];西安科技大学;2011年
• 雷洪川;关于Hamilton-Waterloo问题的研究[D];上海交通大学;2011年
• 晁志超;摄像测量的温度补偿方法和位姿传递像机网络研究[D];国防科学技术大学;2011年
• 孙林;乙型肝炎病毒全基因组序列变异性的空间遗传结构研究[D];山东大学;2009年
• 汪祥莉;无线传感器网络中高能效路由技术的研究[D];武汉理工大学;2011年
• 马玲;拓扑约束法在序列图像高密度细胞追踪中的应用[D];哈尔滨工程大学;2010年
• 王超琦;CTCS-3级列控系统车载设备测试序列的生成方法及工具研究[D];北京交通大学;2011年
• 邹宇;未知电路板检测机理和方法研究[D];西安电子科技大学;2010年
• 宁荣;基于聚类算法的铁路集装箱区域运输网络研究[D];北京交通大学;2011年
• 宋振国;船舶管网水力计算方法研究[D];大连海事大学;2011年
• 莫淑芳;认知无线电中基于频谱空洞时变性的频谱分配[D];北京邮电大学;2011年
• 王毅;若干细胞自动机的符号动力学研究[D];杭州电子科技大学;2011年
• 陈华珠;广义Petersen图的条件着色和L（2，1）-标号[D];暨南大学;2011年
• 冷炳荣;从网络研究到城市网络[D];兰州大学;2011年
• 王静;星图互联网络上的最短路径及并行路径算法的研究[D];广东工业大学;2011年
• 林磊;超立方体与高维的欧拉公式[J];数学教学;2003年11期
• 高志军;李懿;张绍兵;;超立方体的边可区别数[J];黑龙江科技学院学报;2007年05期
• 王福荣;王莲花;;超立方体Q_n的传递剖分[J];数学的实践与认识;2011年04期
• 徐钦;王壮;;超立方体的群连通度[J];黑龙江科技学院学报;2011年04期
• 佘卫强;方来金;;边故障超立方体中两条无故障点不交路[J];漳州师范学院学报(自然科学版);2009年01期
• 殷剑宏;汪荣贵;;超立方体的Laplace矩阵的谱[J];浙江大学学报(理学版);2007年03期
• 刘旭飞;汪卫;冷岗松;;关于超平行体两类椭球为球的条件[J];上海大学学报(自然科学版);2009年01期
• 朱晓峰;立方体网络路由选择算法[J];数学的实践与认识;2002年01期
• 王兰;;计算机网络联结的一种新参考模型[J];光盘技术;2006年03期
• 高志军;李懿;何鸣;;维数不超过7的超立方体三次幂的可区别数[J];黑龙江科技学院学报;2008年01期
• 司沛;杨小帆;刘怀义;王灿;孙丽萍;;局部扭曲立方体的边泛圈性[A];2008年计算机应用技术交流会论文集[C];2008年
• 徐俊明;;网络分析中几个组合优化问题[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年
• 牛攀峰;师海忠;马继勇;;冒泡排序网络中路的嵌入[A];中国运筹学会第十届学术交流会论文集[C];2010年
• 师海忠;;正则图连通圈:多种互连网络的统一模型[A];中国运筹学会第十届学术交流会论文集[C];2010年
• 李向军;某些网络容错性研究[D];中国科学技术大学;2013年
• 杨金语;复杂计算机试验设计与筛选设计的构造[D];南开大学;2013年
• 杨玉星;互连网络的条件嵌入与容错[D];山西大学;2012年
• 吕华众;图的条件匹配排除问题的计算复杂性和平衡超立方图的若干网络性质[D];兰州大学;2013年
• 薛占军;几类互连网络的容错哈密顿性[D];西安电子科技大学;2010年
• 侯新民;网络（图）广义直径的研究[D];大连理工大学;2002年
• 杜正中;容错网络的路和圈研究[D];中国科学技术大学;2006年
• 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年
• 吕长虹;[D];南京大学;2000年
• 经衿;某些容错网络的嵌入研究[D];中国科学技术大学;2009年
• 王文青;边故障的超立方体中圈嵌入问题之研究[D];漳州师范学院;2009年
• 程冬琴;互连网络的圈嵌入研究[D];广东工业大学;2012年
• 王喜;几种超立方体变型性质的研究[D];苏州大学;2011年
• 张茹;平衡超立方体的限制边连通性[D];北京交通大学;2012年
• 姚晓盼;超立方体和蜂窝矩形环托中的圈和路嵌入[D];漳州师范学院;2009年
• 卢晓丽;交换超立方体网络中路的可嵌入性分析[D];浙江师范大学;2012年
• 佘卫强;边故障的超立方体和k-ary n-立方体中路及测地圈的嵌入问题[D];漳州师范学院;2010年
• 梁媛;扭n立方体边不交Hamilton圈的研究[D];大连海事大学;2005年
• 陈明;关于一些特殊超立方体的谱及其Laplace谱的研究[D];漳州师范学院;2009年
• 王健;几类互连网络拓扑结构图的反馈数研究[D];大连理工大学;2013年

【稿件标题】：【梅塔特隆立方体】n维超立方体Q_n中边不交的生成树
【作者单位】：山西大学计算机与信息技术学院;山西大学计算智能与中文信息处理教育部重点实验室;太原大学外语师范学院;
【发表期刊期数】：《山西大学学报(自然科学版)》2014年02期
【期刊简介】：0......更多山西大学学报(自然科学版)杂志社(http://www.400qikan.com/qk/7840/)投稿信息
【版权所有人】：高太平；陈荷花；

更多自然类论文详细信息: 【梅塔特隆立方体】n维超立方体Q_n中边不交的生成树 论文代写
http://m.400qikan.com/lw-29306 论文代发

相关专题：青岛理工大学学报 农业论文