BSCC(4,k)的Hamilton圈分解

摘要：

冒泡排序连通圈网络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圈和一个完美对集的并.

关键词：冒泡排序连通圈网络、Hamilton圈、猜想、完美对集、Cayley图

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

在线出版日期：2016-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：73-76