All (k;g)-cages arek-edge-connected

DOI10.1002/jgt.20052zbMath1059.05066OpenAlexW4239672409MaRDI QIDQ4667801

C. A. Rodger, Mirka Miller, Yu-qing Lin

Publication date: 21 April 2005

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20052

zbMATH Keywords

connectivityedge-connectivitycages

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (7)

On superconnectivity of (\(4, g\))-cages ⋮ Maximally edge-connected and vertex-connected graphs and digraphs: A survey ⋮ New improvements on connectivity of cages ⋮ On the connectivity of semiregular cages ⋮ On superconnectivity of (4,g)-cages with even girth ⋮ (\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected ⋮ Mixed cages: monotonicity, connectivity and upper bounds

Cites Work

• \((k,g)\)-cages are 3-connected

This page was built for publication: All (k;g)-cages arek-edge-connected