超级M(o)bius立方体一类最优容错的小直径互连网络

• 作者: 樊建席 管殿柱
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: M(o)bius立方体 超级M(o)bius立方体 互连网络 升级 直径 连通度 容错
• 年，卷（期）: 1999,（3）
• 所属期刊栏目: 分布式处理
• 页码范围: 315-319
• 分类号: TP301
• 语种: 中文

摘要

文中将具有2n个顶点的M(o)bius立方体的拓扑结构加以改变,得到了包含任意个顶点的互连网络--超级M(o)bius立方体,并证明它保持了M(o)bius立方体的高连通度、对数级的直径和顶点度数等优良性质,并且当顶点个数N=2n+2n-1 时,0-型超级M(o)bius立方体是一个(n+1)-正则图;更进一步地,由于它包含任意个顶点,所以其升级只需增加任意个顶点,从而克服了M(o)bius立方体的升级必须成倍增加其顶点个数的缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管殿柱	青岛大学机械系	23	71	5.0	7.0
2	樊建席	青岛大学计算机与信息科学系	9	136	5.0	9.0