超级扭立方体互连网络及其性质

• 作者: 樊建席 王喜
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 扭立方体 超级扭立方体 升级 连通度 可诊断性 Hamilton性质 直径
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 基金项目论文
• 页码范围: 17-19,106
• 分类号: TP31
• 字数: 5626字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.10.006

摘要

扭立方体是超立方体的一类变体,它具有比超立方体更好的性质.但是,同超立方体一样,它也是具有2n个顶点的n-正则图,故要使一个扭立方体的维数(即顶点度数)增加1(称为升级),就必须成倍地增加扭立方体中的顶点个数.为了解决这一问题,将具有2n个顶点的扭立方体的拓扑结构加以改变,得到了包含任意多个顶点的互连网络——超级扭立方体(STN).证明了超级扭立方体保持了扭立方体的最高连通度、对数级的直径和顶点度数、Hamilton性质、连通度级的tp-可诊断度等方面的优良性质,更进一步地,由于它包含了任意多个顶点,所以对它的升级只需增加任意多个顶点,从而克服了扭立方体的升级必须成倍增加其顶点个数的缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊建席	苏州大学计算机科学与技术学院	22	147	7.0	11.0
2	王喜	苏州大学计算机科学与技术学院	8	17	2.0	3.0