On the edge-connectivity of graphs with two orbits of the same size

DOI10.1016/j.disc.2011.04.016zbMath1223.05160MaRDI QIDQ2275399

Xiaofeng Guo, László Lipták, Weihua Yang, Zhao Zhang, Eddie Cheng

Publication date: 8 August 2011

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

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

zbMATH Keywords

orbit; edge-connectivity; transitive graph; super-edge-connected

Mathematics Subject Classification ID

05C40: Connectivity

Related Items

On cyclic edge-connectivity and super-cyclic edge-connectivity of double-orbit graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• Edge-connectivity of regular graphs with two orbits
• Super edge-connectivity of mixed Cayley graph
• On computing a conditional edge-connectivity of a graph
• Super restricted edge-connectivity of vertex-transitive graphs
• Optimally super-edge-connected transitive graphs
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• \(\lambda ^{\prime}\)-optimally connected mixed Cayley graphs
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
• Circulants and their connectivities
• Conditional connectivity
• A group-theoretic model for symmetric interconnection networks
• Connectivity of transitive graphs