BSCC(4,k)的Hamilton圈分解

• 作者: 师海忠 胡艳红
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 冒泡排序连通圈网络 Hamilton圈 猜想 完美对集 Cayley图
• 年，卷（期）: 2016,（z1）
• 所属期刊栏目: 智能计算
• 页码范围: 73-76
• 页数: 4页
• 分类号: TP393
• 字数: 5167字
• 语种: 中文

摘要

冒泡排序连通圈网络BSCC(n)是一类重要的互连网络.2010年师海忠提出了如下猜想:冒泡排序连通圈网络B SCC(n)(n≥4)可分解为边不交的Hamilton圈和完美对集的并.记BSCC(n)为BSCC(n,0),对BSCC(n,0)的每个顶点用一个三角形代替,得到新网络BSCC(n,1),对BSCC(n,1)的每个顶点用三角形代替得到BSCC(n,2),类似迭代k次得新网络BSCC(n,k).师海忠进一步提出猜想2:BSCC(n,k)可分解为边不交的一个Hamilton圈和一个完美对集的并.证明了BSCC(4,k)可分解成边不交的一个Hamilton圈和一个完美对集的并.

作者信息

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