|
|||||
|
|
| 交叉立方体的限制性连通度（英文） | |
| 引用本文： | 蔡学鹏,艾尔肯·吾买尔.交叉立方体的限制性连通度（英文）[J].曲阜师范大学学报,2018(3). |
| 作者姓名： | 蔡学鹏 艾尔肯·吾买尔 |
| 作者单位： | 新疆大学数学与系统科学学院 |
| 摘 要： | G是一个图,h是一个正整数,一个图G的h-限制性连通度是使得G删除G中的某个点集使得G不连通且每个分支中点的度数至少是h的最小点集的基数.交叉立方体网络是超立方体的一个变形,在平行计算系统当中交叉立方体是最重要的网络之一.该文证明了n维交叉立方体2-和3-限制性连通度分别是4n-8(n≥4)和8n-24(n≥5). |
| 本文献已被 CNKI 等数据库收录！ | |