M(o)bius超立方体网络的Hamilton分解

• 作者: 师海忠 王海锋
• 来源期刊: 软件
• 学科: 工学
• 关键词: M(o)bius立方体 Hamilton圈 完美匹配 互连网络 超级计算机
• 年，卷（期）: 2015,（10）
• 所属期刊栏目: 设计研究与应用
• 页码范围: 85-89
• 页数: 5页
• 分类号: TP393
• 字数: 2547字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2015.10.023

摘要

互连网络是超级计算机的重要组成部分,在设计和选择一个互连网络时,Hamilton性是评估网络性能的一个重要指标,Mibius立方体作为最重要的互连网络拓扑结构之一,也具有优良的Hamilton性,师海忠提出两个猜想:猜想1:M(o)bius立方体网络MQn是Hamilton可分解的;猜想2:当n=2k(k≥2)时,MQn是边不交的i(1≤i≤七)个Hamilton 圈和n-2i个完美匹配的并;当n=2是+1(k≥1)时,MQn是边不交的i(1≤i≤k)个Hamilton圈和n-2i个完美匹配的并.当i=k时,猜想2即为猜想1.本文将对n=3,4,5时,证明猜想1和猜想2是正确的,当n=6;i=1,2时,猜想2是成立的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师海忠	西北师范大学数学与统计学院	39	103	5.0	7.0
2	王海锋	西北师范大学数学与统计学院	2	4	1.0	2.0