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

摘要：

本文给出了在超立方体与交叉立方体的顶点之间的一种连接--交叉连接,从而得到一种称为HC-立方体的新型网络,证明了HC-立方体不仅保持了超立方体和交叉立方体的低顶点度数和高连通度的优点,而且其直径至多比交叉立方体大2的性质;更进一步地,它克服了超立方体对圈模拟能力的不足.另外,由于这种网络同时包含了超立方体和交叉立方体作为子网络,因此它既能实现超立方体的功能,又能实现交叉立方体的功能.

关键词： 并行计算系统 互连网络 超立方体 交叉立方体 HC-立方体 连通度 Hamilton-图.

作者: 樊建席 刘昕 王庆红

作者单位: 青岛大学信息工程学院,青岛266071

会议类型: 国内会议

会议名称: 第七届全国并行计算学术交流会

会议地点: 成都

会议语种:中文

页码: 37-41

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