On super 2-restricted and 3-restricted edge-connected vertex transitive graphs

DOI10.1016/j.disc.2011.08.021zbMath1238.05135OpenAlexW2030756145MaRDI QIDQ409406

Zhao Zhang, Weihua Yang, Chengfu Qin, Xiaofeng Guo

Publication date: 13 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.08.021

zbMATH Keywords

Cayley graphtransitive graphrestricted edge-connectivitysuper edge-connected

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)

Related Items (11)

On restricted edge-connectivity of vertex-transitive multigraphs ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ A Note on the Connectivity of m-Ary n-Dimensional Hypercubes ⋮ Vulnerability of super edge-connected networks ⋮ A characterization of graphs by codes from their incidence matrices ⋮ Under which conditions is λ″(G)=κ″(L(G))  ? ⋮ Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs ⋮ Super \(s\)-restricted edge-connectivity of vertex-transitive graphs ⋮ Unnamed Item ⋮ 4-factor-criticality of vertex-transitive graphs ⋮ On the conditional edge connectivity of double-orbit graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• Extraconnectivity of graphs with large girth
• Super restricted edge-connectivity of vertex-transitive graphs
• Graphs without quadrilaterals
• Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
• Optimally super-edge-connected transitive graphs
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• On optimally-\(\lambda^{(3)}\) transitive graphs
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• A proof of an inequality concerning \(k\)-restricted edge connectivity
• Über ein Problem von K. Zarankiewicz
• Super edge connectivity properties of connected edge symmetric graphs
• Connectivity of transitive graphs

This page was built for publication: On super 2-restricted and 3-restricted edge-connected vertex transitive graphs