Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10331023 | Information Processing Letters | 2016 | 5 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Wantao Ning,