Edge fault tolerance of graphs with respect to super edge connectivity

Discrete Applied Mathematics

Volumn 160, Issue 4-5, 2012, Pages 579-587

  Hong, Yanmei ^a,b   Meng, Jixiang ^b   Zhang, Zhao ^b  

^a SHANGHAI UNIVERSITY   (China)

^b XINJIANG UNIVERSITY   (China)

Author keywords

Cartesian product graph; Edge transitive graph; Fault tolerance; Super edge connected

Indexed keywords

CARTESIAN PRODUCT GRAPH; CONNECTED GRAPH; EDGE CUTS; EDGE FAULT TOLERANCE; EDGE TRANSITIVE GRAPH; GRAPH G; REGULAR GRAPHS; SUPER EDGE CONNECTED; SUPER EDGE-CONNECTIVITY;

GRAPH THEORY; GRAPHIC METHODS; SET THEORY;

FAULT TOLERANCE;

EID: 84856099657     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2011.10.033     Document Type: Article

References (30)

1. S. Akers, and B. Krishnamurthy A group theoretic model for symmetric interconnection networks IEEE Trans. Comput. 38 1989 555 566
2. C. Balbuena, M. Cera, A. Dinez, P. Garca-Vzquez, and X. Marcote On the edge-connectivity and restricted edge-connectivity of a product of graphs Discrete Appl. Math. 155 2007 2444 2455 (Pubitemid 47628779)
3. C. Balbuena, D. Gonzlez-Moreno, and X. Marcote On the 3-restricted edge connectivity of permutation graphs Discrete Appl. Math. 157 2009 1586 1591
4. D. Bauer, F. Boesch, C. Suffel, and R.Van Slyke On the validity of a reduction of reliable network design to a graph extremal problem IEEE Trans. Circuits Syst. 34 1989 1579 1581 (Pubitemid 18568027)
5. D. Bauer, F. Boesch, C. Suffel, and R. Tindell Connectivity extremal problems and the design of reliable probabilistic networks The Theory and Application of Graphs 1981 Wiley New York 89 98
6. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 Macmillan London
7. P. Bonsma, N. Ueffing, and L. Volkmann Edge-cuts leaving components of order at least three Discrete Math. 256 2002 431 439
8. W.S. Chiue, and B.S. Shieh On the connectivity of the Cartesian product of two graphs Appl. Math. Comput. 102 1999 129 137
9. A.H. Esfahanian Generalized measures of fault tolerance with application to n-cube networks IEEE Trans. Comput. 38 11 1989 1586 1591
10. A.H. Esfahanian, and S.L. Hakimi On computing a conditional edge connectivity of a graph Inform. Process. Lett. 27 1988 195 199 (Pubitemid 18606921)
11. J. Fbrega, and M.A. Fiol Extraconnectivity of graphs with large girth Discrete Math. 127 1994 163 170
12. J. Fbrega, and M.A. Fiol On the extraconnectivity of graphs Discrete Math. 155 1996 49 57 (Pubitemid 126387712)
13. J. Fbrega, and M.A. Fiol Further topics in connectivity J.L. Gross, J. Yellen, Handbook of Graph Theory 2004 CRC Press London, New York 300 329
14. A. Hellwig, D. Rautenbach, and L. Volkmann Cuts leaving components of given minimal order Discrete Math. 292 2005 55 65 (Pubitemid 40391539)
15. A. Hellwig, and L. Volkmann Maximally edge-connected and vertex-connected graphs and digraphs: a survey Discrete Math. 308 2008 3265 3296 (Pubitemid 351657518)
16. Q.L. Li, and Q. Li Super-edge connectivity of connected edge transitive graphs Networks 33 1999 157 159 (Pubitemid 129318631)
17. M. Mader Minimale n-fach Kantenzusammenhngenden Graphen Math. Ann. 191 1971 21 28
18. W. Mader Connectivity and edge-connectivity in finite graphs B. Bollobs, Surveys in Combinatorics, Proceedings of the Seventh British Combinatorial Conference, Cambridge, 1979 London Math. Soc. Lecture Note Series vol. 38 1979 Cambridge University Press Cambridge, New York 66 95
19. J.X. Meng Optimally super-edge-connected transitive graphs Discrete Math. 260 2003 239 248
20. J.X. Meng, and Y.H. Ji On a kind of restricted edge connectivity of graphs Discrete Appl. Math. 117 2002 183 193
21. O.R. Oellermann Connectivity and edge-connectivity in graphs: a survey Congr. Numer. 116 1996 231 252 (Pubitemid 128121979)
22. J.P. Ou Edge cuts leaving components of order at least m Discrete Math. 305 2005 365 371
23. q-connectedness Discrete Math. 308 2008 5562 5569
24. B.S. Shieh Super edge- and point-connectivities of the Cartesian product of regular graphs Networks 40 2002 91 96
25. R. Tindell Connectivity of Cayley graphs D.Z. Du, D.F. Hsu, Combinatorial Network Theory 1996 Kluwer Academic Publishers Dordrecht 41 64
26. M. Wang, and Q. Li Conditional edge connectivity properties, reliability comparisons and transitivity of graphs Discrete Math. 258 2002 205 214
27. J.M. Xu, and K.L. Xu On restricted edge-connectivity of graphs Discrete Math. 243 2002 291 298
28. 3) transitive graphs Discrete Appl. Math. 154 2006 1011 1018
29. Z. Zhang, and J. Meng Restricted edge connectivity of edge transitive graphs Ars Combin. 78 2006 297 308 (Pubitemid 43330319)
30. Z. Zhang, and J. Yuan A proof of an inequality concerning k-restricted edge connectivity Discrete Math. 304 2005 128 134 (Pubitemid 41668586)