Edge-connectivity of regular graphs with two orbits

DOI10.1016/j.disc.2007.07.040zbMath1153.05033OpenAlexW2025515756MaRDI QIDQ932698

Fengxia Liu, Ji Xiang Meng

Publication date: 11 July 2008

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

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

zbMATH Keywords

automorphism grouporbitregular graphedge-connectivity

Mathematics Subject Classification ID

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

Related Items (4)

Super restricted edge connectivity of regular graphs with two orbits ⋮ On the edge-connectivity of graphs with two orbits of the same size ⋮ On cyclic edge-connectivity and super-cyclic edge-connectivity of double-orbit graphs ⋮ On the conditional edge connectivity of double-orbit graphs

Cites Work

• Unnamed Item
• Unnamed Item
• On a kind of restricted edge connectivity of graphs
• Super restricted edge-connectivity of vertex-transitive graphs
• Connectivity of vertex and edge transitive graphs
• Optimally super-edge-connected transitive graphs
• Minimale \(n\)-fach kantenzusammenhängende Graphen

This page was built for publication: Edge-connectivity of regular graphs with two orbits