[1]张其凡,徐丽琼.增广立方体的分支连通度[J].集美大学学报(自然版),2021,26(1):82-88.
 ZHANG Qifan,XU Liqiong.Component Connectivity of Augmented Cubes[J].Journal of Jimei University,2021,26(1):82-88.
点击复制

增广立方体的分支连通度()
分享到:

《集美大学学报(自然版)》[ISSN:1007-7405/CN:35-1186/N]

卷:
第26卷
期数:
2021年第1期
页码:
82-88
栏目:
数理科学与信息工程
出版日期:
2021-01-28

文章信息/Info

Title:
Component Connectivity of Augmented Cubes
作者:
张其凡徐丽琼
(集美大学理学院,福建 厦门 361021)
Author(s):
ZHANG QifanXU Liqiong
(School of Science,Jimei University,Xiamen 361021,China)
关键词:
容错性增广立方体分支连通度
Keywords:
fault toleranceaugmented cubecomponent connectivity
文献标志码:
A
摘要:
主要证明了当n≥4时,增广立方体 AQn的3-分支连通度是4n-6,以及当n≥9时,增广立方体AQn的4-分支连通度是6n-12。
Abstract:
In this paper,it was determined that the 3-component connectivity of the n-dimensional augmented cube was 4n-6 for n ≥4,and the 4-component connectivity of the n-dimensional augmented cube was 6n-12 for n ≥9.

相似文献/References:

[1]罗祖文,徐丽琼.由2-树生成的Cayley图的容错极大局部连通性[J].集美大学学报(自然版),2018,23(5):378.
 LUO Zuwen,XU Liqiong.Fault Tolerant Maximal Local Connectivity of Cayley Graphs Generated by 2-trees[J].Journal of Jimei University,2018,23(1):378.

更新日期/Last Update: 2021-03-25