折叠交叉立方体的2-限制性边通度

摘要：

h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且h是非负整数,如果G中存在某种边子集,使得G删除这种边子集后得到的图不连通并且每个分支中点的度至少是h,则所有这种边子集中基数最小的边子集的基数称为图G的h-限制性边连通度.n-维折叠交叉立方体是由n-维交叉立方体增加一些补边后所得.对于此类问题,首先利用2-限制性边连通度作为可靠性的重要度量,对折叠交叉立方体网络的可靠性进行分析,然后得到折叠交叉立方体的2-限制性边连通度,最后证明并确定n-维折叠交叉立方体的2-限制性边连通度等于4n-4(n≥4).这个结果意味着,为了使n-维折叠交叉立方体不连通且每个分支中没有度数小于2的点,至少应有4n-4条边同时发生故障.

关键词：折叠交叉立方体、限制性边连通度、互连网络

所属期刊栏目：39

分类号：O157.6(代数、数论、组合理论)

资助基金：新疆自然科学基金项目;新疆青年科学基金;新疆农业大学大学生创新创业训练计划项目

在线出版日期：2022-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：477-486