Title
Reliability analysis of the augmented cubes in terms of the extra edge-connectivity and the component edge-connectivity
Abstract
Reliability evaluation of interconnection networks is of significant importance to the design and maintenance of interconnection networks. The extra edge-connectivity and component edge-connectivity are two important parameters for the reliability evaluation of interconnection networks. In this paper, we determine the h-extra edge-connectivity of an n-dimensional augmented cube for h≤2[n2], n≥2 and 2n−1+22−f3≤h≤2n−1 where n≥4, f=0 when n is even, and f=1 when n is odd. Moreover, we also determine the r-component edge-connectivity of an n-dimensional augmented cube for r≤2[n2]+1, n≥7.
Year
DOI
Venue
2021
10.1016/j.jpdc.2020.08.009
Journal of Parallel and Distributed Computing
Keywords
DocType
Volume
Augmented cubes,Reliability,Extra edge-connectivity,Component edge-connectivity
Journal
147
ISSN
Citations 
PageRank 
0743-7315
2
0.36
References 
Authors
0
3
Name
Order
Citations
PageRank
Qifan Zhang164.13
Liqiong Xu21611.04
Weihua Yang314916.21