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