n维超立方体中边不交的汉密尔顿圈

n维超立方体中边不交的汉密尔顿圈

论文摘要

n维超立方体在并行计算领域有着广泛的应用,其特殊的拓扑结构对大规模的多处理器系统的性能具有重要的影响.在选择互连网络时,汉密尔顿性是评估网络性能的一个重要指标.本文研究n维超立方体Qn中的汉密尔顿圈,采用构造的方法证明了以下结论:当n是2的幂次方时,Q2n中有且仅有n个边不交的汉密尔顿圈.

论文目录

  • 1 引 言
  • 2 预备知识
  • 3 主要结论
  • 4 结 语
  • 文章来源

    类型: 期刊论文

    作者: 张云霞

    关键词: 超立方体,汉密尔顿圈,边不交

    来源: 大学数学 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)

    标签:;  ;  ;  

    n维超立方体中边不交的汉密尔顿圈
    下载Doc文档

    猜你喜欢