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