|
|||||
|
|
| 增广立方体的2-额外连通度 | |
| 引用本文： | 阿斯牙·米吉提,张四保.增广立方体的2-额外连通度[J].南昌大学学报(理科版),2024(2):112-116. |
| 作者姓名： | 阿斯牙·米吉提 张四保 |
| 作者单位： | 1. 喀什大学数学与统计学院;2. 喀什大学现代数学及其应用研究中心 |
| 基金项目： | 国家自然科学基金资助项目(12061039)；;新疆维吾尔自治区自然科学基金项目(2022D01A14)； |
| 摘 要： | 增广立方体AQn是超立方体Qn的一个变体，它不仅保留了超立方体Qn的几乎所有特征，还具有Qn不具有的一些嵌入特性.本文利用图结构分析的方法讨论了增广立方体AQn的2-额外点(或边)连通度，证明了κ2(AQn)=6n-18(n≥6),λ2(AQn)=6n-7(n≥5)。该结论对衡量互联网络的可靠性和容错性有借鉴意义。 |
| 关 键 词： | 互联网络 增广立方体 连通度 g-额外连通度 |