典型文献
折叠交叉超立方体的2-额外连通度和2-额外边连通度
文献摘要：
有各种各样的方法去衡量不同网络的可靠性和容错性.一个连通图G的g-额外连通度Kg(g-额外边连通度λg)是顶点数最小的顶点集S(边数最少的边集S),使得G-S不连通,并且剩下的每个连通分支含有的顶点数至少是g+1.探究n-维折叠交叉超立方体FCQn的2-额外连通度和2-额外边连通度,证明得到如下结论:当n≥8时,κ2(FCQn)=3n-2;当n≥5时,λ2(FCQn)=3n-1.
文献关键词：
折叠交叉超立方体;连通度;2-额外连通度;2-额外边连通度;可靠性
中图分类号：
作者姓名：
郭慧媚;阿依古丽·马木提
作者机构：
新疆大学数学与系统科学学院,新疆乌鲁木齐830046
文献出处：
引用格式：
[1]郭慧媚;阿依古丽·马木提-.折叠交叉超立方体的2-额外连通度和2-额外边连通度)[J].四川师范大学学报（自然科学版）,2022(03):340-348
A类：
折叠交叉超立方体,FCQn
B类：
外边,边连通度,各种各样,容错性,连通图,Kg,顶点,点集,剩下,连通分支,g+1,3n
AB值：
0.20532
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
