|
|||||
|
|
| 两类网络的2-限制连通度 | |
| 引用本文： | 肖旭,阿依古丽·马木提.两类网络的2-限制连通度[J].数学进展,2022(2):275-282. |
| 作者姓名： | 肖旭 阿依古丽·马木提 |
| 作者单位： | 新疆大学数学与系统科学学院 |
| 基金项目： | 国家自然科学基金(No.11361060)； |
| 摘 要： | 给定图G=(V,E)和非负整数h,图G的h-限制点割S是V(G)的一个子集(如果存在)使得G-S不连通且G-S中任一点的度数至少为h.图G的h-限制连通度κ~h(G)是G的最小h-限制点割的阶数.本文中,我们证明了κ~2(FCQn)=4n-4 (n≥8),κ~2(SQn)=4n-8(n≥4),其中FCQn和SQn分别是n维折叠交叉超立方体和n维spined cube. |
| 关 键 词： | 折叠交叉超立方体 spined cube 限制点割 限制连通度 |