On super edge-connectivity of cartesian product graphs

Networks

Volumn 49, Issue 2, 2007, Pages 152-157

  Lü, Min ^a   Chen, Guo Liang ^a   Xu, Jun Ming ^a  

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

Author keywords

graph; optimal graph; Cartesian product; Super edge connectivity; Super

Indexed keywords

COMPUTATIONAL GEOMETRY; WAVE FUNCTIONS;

CARTESIAN PRODUCTS; SUPER EDGE CONNECTIVITY;

GRAPHIC METHODS;

EID: 34250631347     PISSN: 00283045     EISSN: 10970037     Source Type: Journal    
DOI: 10.1002/net.20149     Document Type: Article

References (18)

1. W.S. Chiue and B.S. Shieh, On connectivity of the Cartesian product of two graphs, Appl Math Comput 102 (1999), 129-137.
2. A.H. Esfahanian, Generalized measures of fault tolerance with application to n-cube networks, IEEE Trans Comput 38 (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. M. A. Fiol, J. Fábrega, and M. Escudero, Short paths and connectivity in graphs and digraphs, Ars Combin 29B (1990), 253-256.
5. A. Hellwig and L. Volkmann, Sufficient conditions for graphs to be X'-optimal, super-edge-connected, and maximally edge-connected, J Graph Theory 48 (2005), 228-246.
6. L. Lesniak, Results on the edge-connectivity of graphs, Discrete Math 8 (1974), 351-354.
7. L. Li and J.M. Xu, On restricted edge-connectivity of vertex-transitive graphs, J China Univ Sci Tech 34 (2004), 266-272.
8. M. Lu and J.M. Xu, Super connectivity of line graphs and digraphs, Acta Math Appl Sinica (English Series) 22 (2006), 43-48.
9. J.X. Meng and Y.H. Ji, On a kind of restricted edge connectivity of graphs, Discrete Appl Math 117 (2002), 183-193.
10. B.S. Shieh, Super edge- and point-connectivities of the Cartesian product of regular graphs, Networks 40 (2002). 91-96.
11. N. Ueffing and L. Volkmann, Restricted edge-connectivity and minimum edge-degree, Ars Combin 66 (2003), 193-203.
12. J.M. Xu, Topological structure and analysis of interconnection networks, Kluwer Academic Publishers, Dordrecht, 2001.
13. J.M. Xu, Theory and application of graphs, Kluwer Academic Publishers, Dordrecht, 2003.
14. J.M. Xu and M. Lu, On restricted edge-connectivity of regular digraphs, Taiwan J Math 9 (2005), 661-670.
15. J.M, Xu, M. Lü, M.J. Ma, and A. Hellwig, Super connectivity of line graphs, Inform Process Lett 94 (2005), 191-195.
16. J.M. Xu and K.L. Xu, On restricted edge-connectivity of graphs, Discrete Math 243 (2002), 291-298.
17. C.S. Yang, J.F. Wang, J.Y. Lee, and F.T. Boesch, Graph theoretic reliability analysis for the Boolean n-cube networks, IEEE Trans Circuits Syst 35 (1988), 1175-1179.
18. C.S. Yang, J.F. Wang, J.Y. Lee, and F.T. Boesch, The number of spanning trees of the regular networks, Int J Comput Math 23 (1988), 185-200.