The super connectivity of shuffle-cubes
The shuffle-cube SQ(n) where n &3bond; 2 (mod 4), 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 SQ(n) is 2n - 4 and the super edge-connectivity is 2n - 2 for n >= 6. (c) 2005 Elsevier B.V. All rights reserved.
super connectivity shuffle-cubes hypercubes super edge-connectivity combinatorial problems