关于超立方体与M(o)bius立方体的连接
新型并行计算系统的研制依赖于对新型互近网络结构及其性质的研究.超立方体及其变型--M(o)bius立方体两者都具有优点,也具有缺点.本文给出了在超立方体与M(o)bius立方体的顶点之间的一种连接,从而得到一种称为HMn-立方体的新型网络,证明了HMn-立方体不仅保持了超立方体和M(o)bius立方体的低顶点度数和高连通度的优点,而且其直径至多比M(o)bius立方体大2的性质;更进一步地,它克服了超立方体对圈模拟能力的不足.另外,由于这种网络同时包含了超立方体和M(o)bius立方体作为子网络,因此它既能实现超立方体的功能,又能实现M(o)bius立方体的功能.
并行计算系统 互连网络 超立方体 M(o)bius立方体 HMn-立方体 连通度
张修梅
上海杉达学院,上海,201209
国内会议
广西桂林
中文
262-267
2006-08-18（万方平台首次上网日期，不代表论文的发表时间）