( ,g)-cages with g 10 are 4-connected

DOI10.1016/J.DISC.2004.11.026MaRDI QIDQ2569934zbMATH OpenOpenAlexFDO

Authors I. M. Pelayo, J. Fàbrega, Xavier Marcote, 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

zbMATH Keywords

girthcageconnectivity, regular graph

Mathematics Subject Classification ID

Connectivity (05C40)

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; zbMATH DE number 5016642
• 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

• scientific article; zbMATH DE number 1286481 (Why is no real title available?)
• scientific article; zbMATH DE number 2188443 (Why is no real title available?)
• scientific article; zbMATH DE number 3189017 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• A note on the edge-connectivity of cages
• All (k;g)-cages arek-edge-connected
• Cages—a survey
• Connectivity of cages
• Edge-superconnectivity of cages
• Every cubic cage is quasi 4-connected
• On the order and size of s-geodetic digraphs with given connectivity
• \((k,g)\)-cages are 3-connected

Cited in

(15)

• Monotonicity of the order of \((D;g)\)-cages
• 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
• On superconnectivity of \((4,g)\)-cages with even girth
• On the connectivity of cages with girth five, six and eight
• New results on connectivity of cages
• scientific article; zbMATH DE number 1472092 (Why is no real title available?)

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)