HCH-立方体的Hamilton连通性

• 作者: 刘昕 宗绪锋 徐翠霞 樊建席
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 互连网络 HCH-立方体 超立方体 交叉立方体 Hamilton-路 Hamilton连通性
• 年，卷（期）: 2005,（32）
• 所属期刊栏目: 学术探讨
• 页码范围: 83-86
• 页数: 4页
• 分类号: TP39
• 字数: 4276字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.32.026

摘要

新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究.超立方体及其变型--交叉立方体具有优点,也具有缺点.文献[1]给出了在超立方体与交叉立方体的顶点之间的一种连接--超连接,从而得到了一种称为HCH-立方体的互连网络,文章证明了当n≥4,HCH-立方体任意两个顶点之间存在Hamilton路径,即HCH-立方体是Hamilton连通的,而超立方体不是Hamilton连通的.这表明HCH-立方体具备了交叉立方体在Hamilton连通性方面的性质.文章还给出了在n维HCH-立方体中构造任意两个顶点之间Hamilton路径的算法,该算法的时间复杂度为O(N),其中N=2n,为n维HCH-立方体的顶点个数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘昕	潍坊学院计算机科学系	7	23	3.0	4.0
2	徐翠霞	潍坊学院计算机科学系	14	21	2.0	3.0
3	樊建席	青岛大学信息工程学院	9	136	5.0	9.0
4	宗绪锋	潍坊学院计算机科学系	3	5	1.0	2.0