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.

Full Text
Paper version not known

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