( ,g)-cages with g 10 are 4-connected
From MaRDI portal
Publication:2569934
DOI10.1016/J.DISC.2004.11.026zbMATH Open1079.05049OpenAlexW2072370787MaRDI QIDQ2569934FDOQ2569934
Xavier Marcote, J. Fàbrega, I. M. Pelayo, C. 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
Recommendations
- \((k,g)\)-cages are 3-connected
- scientific article; zbMATH DE number 2188443
- scientific article; zbMATH DE number 1472092
- On the connectivity of \((k,g)\)-cages of even girth
- All (k;g)-cages arek-edge-connected
- Every cubic cage is quasi 4-connected
- scientific article
- Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
- On superconnectivity of \((4,g)\)-cages with even girth
- scientific article; zbMATH DE number 1161321
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Cages—a survey
- Title not available (Why is that?)
- \((k,g)\)-cages are 3-connected
- On the order and size of \(s\)-geodetic digraphs with given connectivity
- A note on the edge-connectivity of cages
- Title not available (Why is that?)
- Connectivity of cages
- Edge-superconnectivity of cages
- All (k;g)-cages arek-edge-connected
- Every cubic cage is quasi 4-connected
Cited In (15)
- Monotonicity of the order of \((D;g)\)-cages
- On superconnectivity of (4,g)-cages with even girth
- New improvements on connectivity of cages
- Maximally edge-connected and vertex-connected graphs and digraphs: A survey
- On the connectivity of \((k,g)\)-cages of even girth
- A new bound for the connectivity of cages
- Edge-superconnectivity of semiregular cages with odd girth
- Diameter and connectivity of (D; g)-cages
- On the number of components of \((k,g)\)-cages after vertex deletion
- Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
- Every cubic cage is quasi 4-connected
- On superconnectivity of (\(4, g\))-cages
- New results on connectivity of cages
- Title not available (Why is that?)
- On the connectivity of cages with girth five, six and eight
This page was built for publication: (\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2569934)
