BC互连网络及其性质

• 作者: 何力勤 樊建席
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 并行处理系统 互连网络 BC图 直径 连通度 可诊断性 Hamilton连通图
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 84-90
• 页数: 7页
• 分类号: TP302
• 字数: 5845字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.01.014

摘要

提出一种称为一一对应连接(BC)图的互连网络族,使其包含超立方体、交叉立方体和Mobius立方体作为其真子集,同时又使其具有与超立方体、交叉立方体和Mobius立方体相同的对数级的直径和顶点度数、最高连通(容错)度和相同的可诊断性等性质,从而使对超立方体及与其结构相似的大量互连网络的某些性质的研究合而为一;证明了BC互连网络族中包含一类Hamilton连通图并给出了BC互连网络族中的图的直径的一个猜想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊建席	青岛大学信息工程学院	9	136	5.0	9.0
2	何力勤	青岛大学信息工程学院	2	42	2.0	2.0