The super connectivity of shuffle-cubes

Information Processing Letters

Volumn 96, Issue 4, 2005, Pages 123-127

  Xu, Jun Ming ^a   Xu, Min ^b   Zhu, Qiang ^c  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b INSTITUTE OF APPLIED MATHEMATICS   (China)

^c XIDIAN UNIVERSITY   (China)

Author keywords

Combinatorial problems; Hypercubes; Shuffle cubes; Super connectivity; Super edge connectivity

Indexed keywords

GRAPH THEORY; MATHEMATICAL TECHNIQUES; PROBLEM SOLVING;

COMBINATORIAL PROBLEMS; HYPERCUBES; SHUFFLE-CUBES; SUPER CONNECTIVITY; SUPER EDGE-CONNECTIVITY;

COMBINATORIAL MATHEMATICS;

EID: 26444566344     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2005.07.005     Document Type: Article

References (4)

1. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 Macmillan London
2. A.H. Esfahanian Generalized measures of fault tolerance with application to n-cube networks IEEE Trans. Comput. 38 11 1989 1586 1591
3. A.H. Esfahanian, and S.L. Hakimi On computing a conditional edge-connectivity of a graph Inform. Process. Lett. 27 1988 195 199
4. T.-K. Li, J.J.M. Tan, L.-H. Hsu, and T.-Y. Sung The shuffle-cubes and their generalization Inform. Process. Lett. 77 2001 35 41