论文部分内容阅读
互连网络是超级计算机的重要组成部分.在设计和选择一个互连网络的拓扑结构时，Hamilton性和可靠性是评估网络性能的重要指标，而条件连通度和限制连通度为衡量网络的可靠性提供了度量参数. 本文讨论了冒泡排序联通圈网络和修正冒泡排序连通圈网络的Hamilton分解，主要结果如下： 1.冒泡排序连通圈网络的主要结论：2010年，师海忠提出了一个猜想：冒泡排序连通圈网络B S C C(n)(n>4)可分解为边不交的一个Hamilton圈和一个完美对集的并.在本文中证明当n=4,n=5时猜想成立. 2.对 BSCC⑷又做了如下工作:记 BSCC(4)为 BSCC(4,0),对 BSCC(4,0)的每个顶点用一个三角形代替得到新网络B S C C(4,1),对 B S C C(4,1)的每个顶点用三角形代替得到BSCC(4,2),类似迭代k次得到新网络BSCC(4,k),在本文中证明了 B S C C(4,幻可分解为边不交的Hamilton圈和一个完美对集的并. 3.修正冒泡排序连通圈网络的主要结果：师海忠进一步提出了一个猜想：修正冒泡排序连通圈网络M B S C C(n)(n>4)可分解为边不交的一个Hamilton圈和一个完美对集的并.我们得到结果：（1)在本文中证明当n=3,n=4时猜想成立.(2) n=5时给出了两种圈分解.