M?bius超立方体网络的Hamilton分解 (2015年)

互连网络是超级计算机的重要组成部分,在设计和选择一个互连网络时,Hamilton 性是评估网络性能的一个重要指标,M?bius立方体作为最重要的互连网络拓扑结构之一,也具有优良的Hamilton性,师海忠提出两个猜想:猜想 1:M?bius 立方体网络 nMQ 是 Hamilton 可分解的;猜想 2:当n=2k(k≥2)时, nMQ 是边不交的i(1≤i≤k)个 Hamilton圈和n-2i个完美匹配的并;当n=2k+1(k≥1)时, nMQ 是边不交的i(1≤i≤k)个 Hamilton 圈和n-2i