Reliability analysis of the augmented cubes in terms of the extra edge-connectivity and the component edge-connectivity

摘要

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~[n/2], n ≥ 2 and 2~(n-1)+2~(2-f)/3≤h≤ 2~(n-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~[n/2] + 1, n ≥ 7.