[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 Qifan; XU Liqiong
-
(School of Science,Jimei University,Xiamen 361021,China)
-
- 关键词:
-
容错性; 增广立方体; 分支连通度
- Keywords:
-
fault tolerance; augmented cube; component connectivity
- 分类号:
-
-
- DOI:
-
-
- 文献标志码:
-
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:
相似文献/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