典型文献
折叠交叉立方体的2-限制性边通度
文献摘要：
h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且h是非负整数,如果G中存在某种边子集,使得G删除这种边子集后得到的图不连通并且每个分支中点的度至少是h,则所有这种边子集中基数最小的边子集的基数称为图G的h-限制性边连通度.n-维折叠交叉立方体是由n-维交叉立方体增加一些补边后所得.对于此类问题,首先利用2-限制性边连通度作为可靠性的重要度量,对折叠交叉立方体网络的可靠性进行分析,然后得到折叠交叉立方体的2-限制性边连通度,最后证明并确定n-维折叠交叉立方体的2-限制性边连通度等于4n-4(n≥4).这个结果意味着,为了使n-维折叠交叉立方体不连通且每个分支中没有度数小于2的点,至少应有4n-4条边同时发生故障.
文献关键词：
折叠交叉立方体;限制性边连通度;互连网络
中图分类号：
作者姓名：
蔡学鹏;樊丹丹;徐刚刚
作者机构：
新疆农业大学数理学院,乌鲁木齐830052
文献出处：
引用格式：
[1]蔡学鹏;樊丹丹;徐刚刚-.折叠交叉立方体的2-限制性边通度)[J].工程数学学报,2022(03):477-486
A类：
折叠交叉立方体,限制性边连通度
B类：
互连网络,网络可靠性,容错性,重要参数,连通图,整数,子集,删除,中点,基数,重要度,对折,4n,有度
AB值：
0.127963
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
