关于冒泡排序连通圈网络猜想的一个注记

• 作者: 师海忠 胡艳红
• 来源期刊: 软件
• 学科: 地球科学
• 关键词: 冒泡排序连通圈网络 Hamilton圈 Cayley图 完美对集 猜想
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 设计研究与应用
• 页码范围: 91-100
• 页数: 10页
• 分类号: PT393
• 字数: 3621字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2016.01.021

摘要

冒泡排序连通圈网络BSCC(n)是一类重要的互连网络,它是3正则的.2010年师海忠提出了如下猜想:冒泡排序连通圈 BSCC(n) (n≥4) 可分解为边不交的一个 Hamilton 圈和一个完美对集的并.在本文中证明了当n=4,n=5时猜想成立,另外,给出了BSCC(6)的一个圈分解.

作者信息

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