On super and restricted connectivity of some interconnection networks

Ars Combinatoria

Volumn 94, Issue , 2010, Pages 25-32

  Xu, Jun Ming ^a   Wang, Jian Wei ^a   Wang, Wei Wei ^a  

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

Author keywords

Connectivity; Cross cubes; Hypercubes; Locally twisted cubes; M bius cubes; Restricted connectivity; Super connectivity; Twisted cubes

Indexed keywords

EID: 77949528260     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. Balbuena, C. and Carmona, C., On the connectivity and super connectivity of bipartite digraphs and graphs. Ars Combinatoria, 29 (2001), 3-21.
2. 2-path graphs. Discrete Math., 269 (2003), 13-20.
3. Balbuena, C. and Pelayo, I. and Gómez, J. On the superconnectivity of generalized P-cycles. Discrete Math., 255 (2002), 13-23.
4. Bauer, D., Boesch, F., Suffel, C. and Tindell, R., Connectivity extremal problems and the design of reliable probabilistic networks. The Theory and Application of Graphs, Wiley, New York, 1981, 89-98.
5. Boesch, F. and Tindell, R., Circulants and their connectivities. J. Graph Theory, 8 (1984), 487-499
6. Cao, F., Du, D.-Z., Hsu, D. F., Hwang, L. and Wu, W., Super line-connectivity of consecutive-d digraphs. Discrete Math., 183 (1998), 27-38.
7. Cheng, X., Du, X., Min, M., Ngo, H. Q., Ruan, L., Sun, J. and Wu, W., Super link-connectivity of iterated line digraphs. Theoretical Computer Science, 304 (2003), 461-469.
8. Cheng, E. and Lipman, M. J., Vulnerability issues of star graphs, alternating group graphs and split-stars: strength and toughness. Discrete Appl. Math. 118(3) (2002), 163-179.
9. Cheng, E., Lipman, M. J. and Park, H., Super connectivity of star graphs, alternating group graphs and split-stars. Ars Combinatoria, 59 (2001), 107-116.
10. Chen, Y.-C., Tan, J. J. M., Hsu, L.-H. and Kao, S.-S., Super-connectivity and super-edge-connectivity for some internation networks. Applied Math, and Computation, 140 (2003), 245-254.
11. Esfahanian, A. H., Generalized measures of fault tolerance with application to n-cube networks. IEEE Trans. Comput. 38 (11) (1989),1586-1591
12. Esfahanian, A. H. and Hakimi, S. L., On computing a conditional edgeconnectivity of a graph. Information Processing Letters, 27 (1988), 195-199.
13. Fiol, M. A., Fábrega, J. and Escudero, M., Short paths and connectivity in graphs and digraphs. Ars Combinatoria. 29B (1990), 253-256.
14. Meng, J.-X. and Ji, Y.-H., On a kind of restricted connectivity of graphs. Discrete Applied Math.,117, 2002, 183-193.
15. Pelayo, I., Marcote, X., Balbuena, C. and Fábrega, J., Using a progressive withdrawal procedure to study superconnectivity in digraphs. Discrete Math., 267 (2003), 229-246.
16. Soneoka, T., Super edge-connectivity of dense digraphs and graphs. Discrete Applied Math., 37/38 (1992), 511-523.
17. Wang, M. and Li, Q., Conditional edge connectivity properties, reliability comparisons and transitivity of graphs. Discrete Math., 258 (2002), 205-214
18. Xu, J.-M., Toplogical Structure and Analysis of Interconnection Networks. Kluwer Academic Publishers, Dordrecht/Boston/London, 2001.
19. Xu, J.-M., Theory and Application of Graphs. Kluwer Academic Publishers, Dordrecht/Boston/London, 2003.
20. Xu, J.-M. and Xu, K.-L., On restricted edge-connectivity of graphs. Discrete Math., 243 (1-3) (2002), 291-298.