-
题名HCH—立方体的Hamilton连通性
- 1
-
-
作者
刘昕
樊建席
宗绪锋
徐翠霞
-
机构
潍坊学院计算机科学系
青岛大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第32期83-86,共4页
-
文摘
新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究。超立方体及其变型——交叉立方体具有优点,也具有缺点。文献[1]给出了在超立方体与交叉立方体的顶点之间的一种连接——超连接,从而得到了一种称为HCH-立方体的互连网络,文章证明了当n≥4,HCH-立方体任意两个顶点之间存在Hamilton路径,即HCH-立方体是Hamilton连通的,而超立方体不是Hamilton连通的。这表明HCH-立方体具备了交叉立方体在Hamilton连通性方面的性质。文章还给出了在n维HCH-立方体中构造任意两个顶点之间Hamilton路径的算法,该算法的时间复杂度为O(N),其中N=2n,为n维HCH-立方体的顶点个数。
-
关键词
互连网络
hch-立方体
超立方体
交叉立方体
Hamilton-路
Hamilton连通性
-
Keywords
interconnection network, hch-cube, hypercube, crossed cube, Hamilton path, Hamilton-connectivity
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
