Structure Fault-tolerance of the Augmented Cube

Shuangxiang Kan,
Jianxi Fan,
Baolei Cheng,
Xi Wang,
Jingya Zhou,


The augmented cube, denoted by , AQ_n is an important variant of the hypercube. It retains many favorable properties of the hypercube and possesses several embeddable properties that the hypercube and its other variations do not possess. Connectivity is one of the most important indicators used to evaluate a network’s fault tolerance performance. Structure and substructure connectivity are the two novel generalizations of the connectivity, which provide a new way to evaluate fault-tolerant ability of a network. In this paper, the structure connectivity and substructure connectivity of the augmented cube for H ∈ {K_(1,m), P_L, C_N} is investigated, where 1 ≤ M ≤ 6, 1 ≤ L ≤ 2n-1 and 3 ≤ N ≤ 2n-1.

Citation Format:
Shuangxiang Kan, Jianxi Fan, Baolei Cheng, Xi Wang, Jingya Zhou, "Structure Fault-tolerance of the Augmented Cube," Journal of Internet Technology, vol. 21, no. 6 , pp. 1733-1746, Nov. 2020.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Office of Library and Information Services, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 974301, Taiwan, R.O.C.
Tel: +886-3-931-7314  E-mail: