Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10331273 | Information Processing Letters | 2005 | 5 Pages |
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
Jun-Ming Xu, Min Xu, Qiang Zhu,