Super-connected but not super edge-connected graphs

Information Processing Letters - Tập 111 - Trang 22-25 - 2010
Jin-Xin Zhou1, Yan-Quan Feng1
1Department of Mathematics, Beijing Jiaotong University, Beijing 100044, PR China

Tài liệu tham khảo

Balbuena, 2009, Superconnectivity of regular graphs with small diameter, Discrete Appl. Math., 157, 1349, 10.1016/j.dam.2008.11.002 Bauer, 1981, Connectivity extremal problems and the design of reliable probabilistic networks, 45 Boesch, 1986, Synthesis of reliable networks: A survey, IEEE Trans. Reliability, 35, 240, 10.1109/TR.1986.4335424 Boesch, 1984, Circulant and their connectivities, J. Graph Theory, 8, 487, 10.1002/jgt.3190080406 Godsil, 2001 Hellwig, 2004, Note on the connectivity of line graphs, Inform. Process. Lett., 91, 7, 10.1016/j.ipl.2004.03.013 Hellwig, 2008, Maximally edge-connected and vertex-connected graphs and digraphs: A survey, Discrete Math., 308, 3265, 10.1016/j.disc.2007.06.035 Li, 1999, Super edge connectivity properties of connected edge symmetric graphs, Networks, 33, 157, 10.1002/(SICI)1097-0037(199903)33:2<157::AID-NET6>3.0.CO;2-D Liang, 2007, Super-connectivity and hyper-connectivity of vertex transitive bipartite graphs, Graphs Combin., 23, 309, 10.1007/s00373-007-0725-0 Lü, 2008, On super connectivity of cartesian product graphs, Networks, 52, 78, 10.1002/net.20224 Meng, 2001, Superconnectivity and super edge-connectivity of line graphs, Graph Theory Notes N. Y., 40, 12 Meng, 2003, Connectivity of vertex and edge transitive graphs, Discrete Appl. Math., 127, 601, 10.1016/S0166-218X(02)00391-8 Shang, 2007, Sufficient conditions for graphs to be λ′-optimal and super-λ′, Networks, 49, 234, 10.1002/net.20173 R. Tindell, Edge connectivity properties of symmetric graphs, Stevens Institute of Technology, Hoboken, NJ, 1982, preprint. Wang, 2004, Super restricted edge-connectivity of vertex-transitive graphs, Discrete Math., 289, 199, 10.1016/j.disc.2004.08.011 Wang, 2008, Sufficient conditions for a graph to be super restricted edge-connected, Networks, 51, 200, 10.1002/net.20217 Xu, 2002, On restricted edge-connectivity of graphs, Discrete Math., 243, 291, 10.1016/S0012-365X(01)00232-1 Xu, 2001 Xu, 2003 Xu, 2005, Super connectivity of line graphs, Inform. Process. Lett., 94, 191, 10.1016/j.ipl.2005.02.001 Zhang, 2008, Super-connected edge transitive graphs, Discrete Appl. Math., 156, 1948, 10.1016/j.dam.2007.09.014