Super-connected but not super edge-connected graphs
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