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.
Full Text
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call