论文部分内容阅读
新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究.超立方体及其变型——Mobius立方体两者都具有优点,也具有缺点.本文给出了在超立方体与Mobius立方体的顶点之间的一种连接,从而得到一种称为HMm-立方体的新型网络,证明了HMn-立方体不仅保持了超立方体和Mobius立方体的低顶点度数和高连通度以及其直径至多比Mobius立方体大2的性质,而且它克服了超立方体对圈模拟能力的不足.