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 Zhang | 1 | 6 | 4.13 |
Liqiong Xu | 2 | 16 | 11.04 |
Weihua Yang | 3 | 149 | 16.21 |