交换折叠超立方体的2-额外边连通度

• 作者: 蔡学鹏
• 来源期刊: 西南师范大学学报（自然科学版）
• 关键词: 交换折叠超立方体 额外边连通度 互连网络
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 数理科学
• 页码范围: 20-26
• 页数: 7页
• 分类号: O157.6
• 语种: 中文
• DOI: 10.13718/j.cnki.xsxb.2021.06.005

摘要

g-额外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果图G中存在某种边子集,使得G中删除这种边子集后得到的图不连通并且每个分支的点数超过g,则所有这种边子集中基数最小的边子集的基数称为图G的g-额外边连通度,记作λg(G).一个新的网络交换折叠超立方体网络记为EFH(s,t).本文利用2-额外边连通度作为评价可靠性的重要度量,对交换折叠超立方体网络的可靠性进行了分析,得到了交换折叠超立方体网络的2-额外边连通度.证明了:EFH(s,t)的2-额外边连通度等于3s+2(6≤s≤t).这个结果意味着:为了使EFH(s,t)不连通且每个分支都至少包含3个顶点,至少有3s+2条边要同时发生故障.