(\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected
From MaRDI portal
Publication:2569934
DOI10.1016/j.disc.2004.11.026zbMath1079.05049OpenAlexW2072370787MaRDI QIDQ2569934
J. Fàbrega, Ignacio M. Pelayo, Xavier Marcote, Camino Balbuena
Publication date: 24 October 2005
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2004.11.026
Related Items (13)
On the connectivity of cages with girth five, six and eight ⋮ On superconnectivity of (\(4, g\))-cages ⋮ Monotonicity of the order of \((D;g)\)-cages ⋮ On the connectivity of \((k,g)\)-cages of even girth ⋮ Maximally edge-connected and vertex-connected graphs and digraphs: A survey ⋮ Diameter and connectivity of (D; g)-cages ⋮ New improvements on connectivity of cages ⋮ Unnamed Item ⋮ A new bound for the connectivity of cages ⋮ On superconnectivity of (4,g)-cages with even girth ⋮ On the number of components of \((k,g)\)-cages after vertex deletion ⋮ Edge-superconnectivity of semiregular cages with odd girth ⋮ Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- \((k,g)\)-cages are 3-connected
- On the order and size of \(s\)-geodetic digraphs with given connectivity
- Every cubic cage is quasi 4-connected
- A note on the edge-connectivity of cages
- Cages—a survey
- Connectivity of cages
- Edge-superconnectivity of cages
- All (k;g)-cages arek-edge-connected
This page was built for publication: (\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected
