关于超立方体与交叉立方体的交叉连接

摘要

新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究.超立方体及其变形——交叉立方体两者都具有优点,也具有缺点.本文给出了在超立方体与交叉立方体的顶点之间的一种连接——交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;更进一步地,它克服了超立方体对圈模拟能力的不足.另外,由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能.