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

• 作者: 周吴军 张书奎 樊建席 王喜 韩月娟
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 局部扭立方体 超级局部扭立方体 互连网络 升级 连通度 Hamilton性质 直径
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 315-324
• 分类号: TP393
• 字数: 9818字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.00315

摘要

局部扭立方体是近年来提出的超立方体的一个变型,由于它的许多优越性质(如低直径),在并行处理领域越来越受到人们的重视.然而,像超立方体一样,它也有一个缺点,即要使局部扭立方体升级,就必须成倍地增加其顶点个数.为了解决这一问题,文中将顶点个数为2的次幂的局部扭立方体推广到具有任意个顶点的互连网络,提出了超级局部扭立方体(SLTC)的定义,并证明它保持了局部扭立方体的最高连通度、对数级的直径和顶点度数、Hamilton性质等方面的优良性质,从而证明了超级局部扭立方体是既保持了局部扭立方体的多种优越性质又易于升级的互连网络.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩月娟	苏州大学计算机科学与技术学院	13	50	5.0	6.0
2	樊建席	苏州大学计算机科学与技术学院	22	147	7.0	11.0
3	王喜	苏州大学计算机科学与技术学院	8	17	2.0	3.0
4	周吴军	苏州大学计算机科学与技术学院	2	6	1.0	2.0