论文摘要
n维超立方体在并行计算领域有着广泛的应用,其特殊的拓扑结构对大规模的多处理器系统的性能具有重要的影响.在选择互连网络时,汉密尔顿性是评估网络性能的一个重要指标.本文研究n维超立方体Qn中的汉密尔顿圈,采用构造的方法证明了以下结论:当n是2的幂次方时,Q2n中有且仅有n个边不交的汉密尔顿圈.
论文目录
文章来源
类型: 期刊论文
作者: 张云霞
关键词: 超立方体,汉密尔顿圈,边不交
来源: 大学数学 2019年02期
年度: 2019
分类: 基础科学
专业: 数学
单位: 山西省财政税务专科学校公共课教学部
基金: 国家自然科学基金资助项目(11671296)
分类号: O157.5
页码: 9-13
总页数: 5
文件大小: 259K
下载量: 48
相关论文文献
- [1].图中K个边不交的圈的存在性问题[J]. 龙岩学院学报 2009(05)
- [2].条件容错的增强立方体边不交路(英文)[J]. 曲阜师范大学学报(自然科学版) 2018(01)
- [3].边不交圈的图的符号差(英文)[J]. 数学进展 2014(06)
- [4].交叉立方体连通圈网络的Hamilton分解[J]. 软件 2015(08)
- [5].n维超立方体Q_n中边不交的生成树[J]. 山西大学学报(自然科学版) 2014(02)
- [6].完全对换网络的一簇猜想[J]. 计算机科学 2012(S1)
- [7].关于互连网络群论模型的一簇猜想[J]. 计算机科学 2015(S2)
- [8].含有多个圈的图的秩[J]. 数学年刊A辑(中文版) 2014(05)
- [9].关于轮网络的一簇猜想[J]. 数学的实践与认识 2013(10)
- [10].BSCC(4,k)的Hamilton圈分解[J]. 计算机科学 2016(S1)
- [11].M?bius超立方体网络的Hamilton分解[J]. 软件 2015(10)
- [12].K_m~-□P_n的交叉数[J]. 数学学报(中文版) 2016(03)
- [13].K_p和K_(p+1)的具有最多Hamilton圈的定向图[J]. 哈尔滨师范大学自然科学学报 2014(04)
- [14].两个5阶图与路及圈的联图的交叉数[J]. 河南师范大学学报(自然科学版) 2013(04)
- [15].Star网络S_6的Hamilton圈分解[J]. 工程数学学报 2011(04)
- [16].Star网络S_5的Hamilton圈分解[J]. 数学的实践与认识 2010(04)