交叉立方体连通圈网络的 Hamilton 分解

• 作者: 师海忠 张欣
• 来源期刊: 软件
• 学科: 地球科学
• 关键词: 互连网络 交叉立方体连通圈网络 Hamilton圈 完美对集
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 设计研究与应用
• 页码范围: 92-98
• 页数: 7页
• 分类号: PT393
• 字数: 3551字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2015.08.020?

摘要

：交叉立方体连通圈网络 CQCC(n)(n ≥3)是一类典型的互连网络，它是3正则的。在2010年，师海忠提出如下猜想：CQCC(n)(n ≥3)是 Hamilton 可分解的。也就是说，交叉立方体连通圈网络 CQCC(n)(n ≥3)可分解为边不交的一个Hamilton 圈和一个完美对集的并。在这篇文章中，证明了当 n =3；4；5；6时猜想成立，即交叉立方体连通圈网络CQCC(n)(n =3；4；5；6)可分解为边不交的一个 Hamilton 圈和一个完美对集的并。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张欣	西北师范大学数学与统计学院	13	14	2.0	3.0
2	师海忠	西北师范大学数学与统计学院	39	103	5.0	7.0