Every cubic cage is quasi 4-connected

DOI10.1016/S0012-365X(02)00816-6zbMath1024.05053MaRDI QIDQ1810654

Ignacio M. Pelayo, Xavier Marcote, Camino Balbuena

Publication date: 9 June 2003

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

zbMATH Keywords

cutsetconnectivitycagesuperconnectivityquasi 4-connected graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40)

Related Items (5)

On the connectivity of cages with girth five, six and eight ⋮ On superconnectivity of (\(4, g\))-cages ⋮ Connectivity measures in matched sum graphs ⋮ Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages ⋮ (\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \((k,g)\)-cages are 3-connected
• Cages—a survey
• Maximally connected digraphs
• Connectivity of cages
• The Smallest Cubic Graphs of Girth Nine

This page was built for publication: Every cubic cage is quasi 4-connected