Abstract
Li et al. proposed a new interconnection network, named exchanged crossed cube ECQ(s,t), which has better properties than other variations of hypercube in the field of the fewer diameter, smaller links and lower cost factor. This work will show that its super connectivity and super edge-connectivity are both equal to 2s with s≤t. It means that at least 2s vertices (resp. 2s edges) of ECQ(s,t) are moved away to obtain a disconnected graph avoiding isolated vertex.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have