| 折叠交叉立方体的分支边连通度 |
| |
| 引用本文： | 蔡学鹏,徐刚刚,冯苗苗,严玉茹.折叠交叉立方体的分支边连通度[J].纯粹数学与应用数学,2021,37(3):370-378. |
| |
| 作者姓名： | 蔡学鹏 徐刚刚 冯苗苗 严玉茹 |
| |
| 作者单位： | 新疆农业大学数理学院,新疆乌鲁木齐 830052 |
| |
| 摘 要： | r-分支连通度(边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且r是非负整数,如果G中存在某种点子集(边子集)使得G删除这种点子集(边子集)后得到的图至少有r个连通分支.则所有这种点子集(边子集)中基数最小的点子集(边子集)的基数称为图G的r-分支连通度(边连通度).n-维折叠交叉立方体FCQn是由交叉立方体CQn增加2n-1条边后所得.该文利用r-分支边连通度作为可靠性的重要度量,对折叠交叉立方体网络的可靠性进行分析,得到了折叠交叉立方体网络的2-分支边连通度,3-分支边连通度,4分支边连通度.确定了折叠交叉立方体FCQn的r-分支边连通度.
|
| 关 键 词： | 折叠交叉立方体 分支边连通度 互连网络 |
Component edge connectivity of folded crossed cubes |
| |
| Cai Xuepeng,Xu Ganggang,Feng Miaomiao,Yan Yuru.Component edge connectivity of folded crossed cubes[J].Pure and Applied Mathematics,2021,37(3):370-378. |
| |
| Authors: | Cai Xuepeng Xu Ganggang Feng Miaomiao Yan Yuru |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
