增广立方体的2-额外连通度

doi:10.13764/j.cnki.ncdl.2024.02.006

南昌大学学报（理科版） ›› 2024, Vol. 48 ›› Issue (02) : 112-116. DOI: 10.13764/j.cnki.ncdl.2024.02.006

增广立方体的2-额外连通度

阿斯牙·米吉提, 张四保

作者信息 +

History +

摘要

增广立方体AQ_n是超立方体Q_n的一个变体，它不仅保留了超立方体Q_n的几乎所有特征，还具有Q_n不具有的一些嵌入特性.本文利用图结构分析的方法讨论了增广立方体AQ_n的2-额外点（或边）连通度，证明了κ₂（AQ_n）=6n-18（n≥6）,λ₂（AQ_n）=6n-7（n≥5）。该结论对衡量互联网络的可靠性和容错性有借鉴意义。