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

蔡学鹏; 樊丹丹; 徐刚刚

首页> 中文期刊> 《工程数学学报》 >折叠交叉立方体的2-限制性边通度

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《工程数学学报》 |2022年第3期|477-486|共10页
作者
蔡学鹏; 樊丹丹; 徐刚刚;
展开▼
作者单位

新疆农业大学数理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论的应用;
关键词
折叠交叉立方体; 限制性边连通度; 互连网络;

相似文献

中文文献
外文文献
专利

1. 折叠交叉超立方体的2-额外连通度和2-额外边连通度 [J] . 郭慧媚 ,阿依古丽·马木提 . 四川师范大学学报:自然科学版 . 2022,第3期
2. 折叠交叉立方体的2-外边连通度 [J] . 蔡学鹏 ,杨伟 . 中国科学技术大学学报 . 2020,第002期
3. 交换折叠交叉立方体的连通度和超连通度 [J] . 蔡学鹏 ,杨伟 ,杜洁 . 吉首大学学报（自然科学版） . 2019,第005期
4. 交叉立方体的限制性连通度 [J] . 蔡学鹏 ,艾尔肯·吾买尔 . 曲阜师范大学学报（自然科学版） . 2018,第003期
5. 交换折叠超立方体的2-外连通度 [J] . 蔡学鹏 ,刘梦瑶 ,杜濛雨 . 西南师范大学学报:自然科学版 . 2022,第8期
6. 关于超立方体与交叉立方体的交叉连接 [C] . 樊建席 ,刘昕 ,王庆红 . 第七届全国并行计算学术交流会 . 2003
7. 折叠交叉立方体的超连通度和交叉立方体的限制性连通度 [A] . 蔡学鹏 . 2017

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

摘要

著录项

相似文献

相关主题

期刊订阅