Abstract

Classical edge-connectivity is a vital metric to characterize fault tolerance and reliability of network-based multiprocessor system. As two generalizations of classical edge-connectivity, super edge-connectivity and average degree edge-connectivity are two important parameters to assess the fault tolerability of a multiprocessor system by imposing some constraints on the degree of survival graph. In this work, we focus on k-super edge connectivity λk(Qn3) and a-average degree edge connectivity λa¯(Qn3) of the 3-ary n-cube. We first show that λ2a¯(Qn3)=2(n−a)3a for 0≤a≤n−1, n≥1 and λ2a+1¯(Qn3)=2(2n−2a−1)3a for 0≤a≤n−2, n≥2. Moreover, we determine that λ2a(Qn3)=λ2a¯(Qn3), and λ2a+1(Qn3)=λ2a+1¯(Qn3), which indicates that these two kinds of metrics possess the same robustness in a 3-ary n-cube.

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

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.