|
|||||
|
|
| 折叠交叉超立方体的2-额外连通度和2-额外边连通度 | |
| 引用本文： | 郭慧媚,阿依古丽·马木提.折叠交叉超立方体的2-额外连通度和2-额外边连通度[J].四川师范大学学报(自然科学版),2022(3):340-348. |
| 作者姓名： | 郭慧媚 阿依古丽·马木提 |
| 作者单位： | 新疆大学数学与系统科学学院 |
| 基金项目： | 国家自然科学基金(12061074)； |
| 摘 要： | 有各种各样的方法去衡量不同网络的可靠性和容错性.一个连通图G的g-额外连通度Kg(g-额外边连通度λg)是顶点数最小的顶点集S(边数最少的边集S),使得G-S不连通,并且剩下的每个连通分支含有的顶点数至少是g+1.探究n-维折叠交叉超立方体FCQn的2-额外连通度和2-额外边连通度,证明得到如下结论:当n≥8时,κ2(... |
| 关 键 词： | 折叠交叉超立方体 连通度 2-额外连通度 2-额外边连通度 可靠性 |