Conditional edge connectivity properties, reliability comparisons and transitivity of graphs

Discrete Mathematics

Volumn 258, Issue 1-3, 2002, Pages

  Wang, Ming ^a   Li, Qiao ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Conditional edge connectivity; Edge transitive; Locally the most reliable; Vertex transitive

Indexed keywords

EID: 0037032968     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(02)00299-6     Document Type: Article

References (20)

1. C. Balbuena, Extraconnectivity of s-geodetic digraphs and graphs, Discrete Math. 195 (1999) 39-52.
2. C. Balbuena, A: Carmona, J. Fàbreca, M.A. Fiol, Extraconnectivity of graphs with large minimum degree and girth, Discrete Math. 167/168 (1997) 85-100.
3. D. Bauer, F. Boesch, C. Suffel, R. Tindell, Connectivity extremal problems and the design of reliable probabilistic networks, The Theory and Application of Graphs, Wiley, New York, 1981, pp. 89-98.
4. F. Boesch, On unreliability polynomials and graph connectivity in reliable network synthesis, J. Graph Theory 10 (1986) 339-352.
5. F. Boesch, X. Li, C. Suffel, On the existence of uniformly optimally reliable networks, Networks 21 (1991) 181-194.
6. F. Boesch, R. Tindell, Circulants and their connectivities, J. Graph Theory 8 (1984) 487-499.
7. J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, Macmillan, New York, 1976.
8. A. Esfahanian, Generalized measures of fault tolerance with applications to n-cubes networks, IEEE Trans. Comput. 38 (1989) 1586-1591.
9. A. Esfahanian, S. Hakimi, On computing a conditional edge connectivity of a graph, Inform. Process. Lett. 27 (1988) 195-199.
10. J. Fàbrega, M.A. Fiol, Extraconnectivity of graphs with large girth, Discrete Math. 127 (1994) 163 -170.
11. J. Fàbrega, M.A. Fiol, On the extraconnectivity of graphs, Discrete Math. 155 (1996) 49-57.
12. Y.O. Hamidoune, Sur les atomes d'un graphe orienté, C. R. Acad. Sci. Paris 284-A (1977) 1253-1256.
13. Y.O. Hamidoune, A property of α-fragments of a digraph, Discrete Math. 31 (1980) 105-106.
14. X.Y. Huang, Master Thesis, Shanghai Jiao Tong University, 2000.
15. Q.L. Li, Q. Li, Super edge connectivity properties of connected edge symmetric graphs, Networks 33 (1999) 157-159.
16. L. Lovasz, Combinational Problems and Exercises, North-Holland, Amsterdam, 1979.
17. W. Mader, Minimale n-fach kantenzusammenhängenden Graphen, Math. Ann. 191 (1971) 21-28.
18. R. Tindell, Edge connectivity properties of symmetric graphs, Stevens Institute of Technology, Hoboken, NJ, 1982, preprint.
19. Y.Q. Wang, Ph.D. Thesis, Shanghai Jiao Tong University, 2001.
20. M.E. Watkins, Connectivity of transitive graphs, J. Combin. Theory 8 (1970) 23-29.