The super connectivity of augmented cubes

Information Processing Letters

Volumn 106, Issue 2, 2008, Pages 59-63

  Ma, Meijie ^a   Liu, Guizhen ^b   Xu, Jun Ming ^c  

^a ZHEJIANG NORMAL UNIVERSITY   (China)

^b SHANDONG UNIVERSITY   (China)

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

Author keywords

Augmented cube; Interconnection networks; Super connectivity; Super edge connectivity

Indexed keywords

FAULT TOLERANCE; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS;

AUGMENTED CUBES; SUPER CONNECTIVITY; SUPER EDGE-CONNECTIVITY;

GRAPH THEORY;

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

References (17)

1. Boesch F.T. Synthesis of reliable networks-a survey. IEEE Trans. Reliability 35 (1986) 240-246
2. Choudum S.A., and Sunitha V. Augmented cubes. Networks 40 2 (2002) 71-84
3. Esfahanian A.H. Generalized measures of fault tolerance with application to n-cube networks. IEEE Trans. Comput. 38 11 (1989) 1586-1591
4. Esfahanian A.H., and Hakimi S.L. On computing a conditional edge-connectivity of a graph. Inform. Process. Lett. 27 (1988) 195-199
5. Fan Y.-M., Xu J.-M., and Lu M. The restricted edge-connectivity of Kautz undirected graphs. Ars Combin. 81 4 (2006) 369-379
6. Hsu H.-C., Chiang L.-C., Tan J.J.M., and Hsu L.-H. Fault hamiltonicity of augmented cubes. Parallel Comput. 31 (2005) 130-145
7. Lü M., Chen G.-L., and Xu J.-M. On super edge-connectivity of Cartesian product graphs. Networks 49 2 (2007) 135-157
8. Lü M., and Xu J.-M. Super connectivity of line graphs and digraphs. Acta Math. Appl. Sinica 22 1 (2006) 43-48
9. Ma M., Liu G., and Xu J.-M. Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes. Parallel Comput. 33 (2007) 36-42
10. Xu J.-M., and Lü M. On restricted arc-connectivity of regular digraphs. Taiwan J. Math. 9 4 (2005) 661-670
11. Xu J.-M., Lü M., Ma M.-J., and Hellwig A. Super connectivity of line graphs. Inform. Process. Lett. 94 4 (2005) 191-195
12. J.-M. Xu, W.-W. Wang, On super and restricted connectivity of some interconnection networks, Ars Combin., in press
13. Xu J.-M., and Xu K.-L. On restricted edge-connectivity of graphs. Discrete Math. 243 1-3 (2002) 291-298
14. Xu J.-M., Xu M., and Zhu Q. The super connectivity of shuffle-cubes. Inform. Process. Lett. 96 (2005) 123-127
15. Xu J.-M. Theory and Application of Graphs (2003), Kluwer Academic Publishers, Dordrecht/Boston/London
16. Zhu Q., Xu J.-M., Hou X.-M., and Xu X. On reliability of the folded hypercubes. Inform. Sci. 177 8 (2007) 1782-1788
17. Zhu Q., Xu J.-M., and Lü M. Edge fault tolerance analysis of a class of interconnection networks. Appl. Math. Comput. 172 1 (2006) 111-121