Article ID Journal Published Year Pages File Type
10331273 Information Processing Letters 2005 5 Pages PDF
Abstract
The shuffle-cube SQn, where n≡2(mod4), a new variation of hypercubes proposed by Li et al. [T.-K. Li, J.J.M. Tan, L.-H. Hsu, T.-Y. Sung, The shuffle-cubes and their generalization, Inform. Process. Lett. 77 (2001) 35-41], is an n-regular n-connected graph. This paper determines that the super connectivity of SQn is 2n−4 and the super edge-connectivity is 2n−2 for n⩾6.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,