A new bound for the connectivity of cages

DOI10.1016/J.AML.2012.01.036MaRDI QIDQ712582zbMATH OpenOpenAlexFDO

Authors C. Balbuena, J. Salas

Publication date 17 October 2012

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2012.01.036

zbMATH Keywords

girthvertex-connectivitycagevertex-cut

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• New results on connectivity of cages
• New improvements on connectivity of cages
• Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
• On the connectivity of \((k,g)\)-cages of even girth
• On the connectivity of cages with girth five, six and eight

Cites work

• scientific article; zbMATH DE number 4162905 (Why is no real title available?)
• scientific article; zbMATH DE number 1286481 (Why is no real title available?)
• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• scientific article; zbMATH DE number 2188443 (Why is no real title available?)
• scientific article; zbMATH DE number 961975 (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?)
• (\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected
• Cages—a survey
• Connectivity of cages
• Dynamic cage survey
• Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
• Maximally connected digraphs
• On the connectivity of \((k,g)\)-cages of even girth
• On the connectivity of cages with girth five, six and eight
• On the order and size of s-geodetic digraphs with given connectivity
• On upper bounds and connectivity of cages
• Sufficient conditions for maximally connected dense graphs
• \((k,g)\)-cages are 3-connected

Cited in

(14)

• On upper bounds and connectivity of cages
• On the lower bound of vertex connectivity of semiregular cages
• New improvements on connectivity of cages
• Mixed cages: monotonicity, connectivity and upper bounds
• On the connectivity of \((k,g)\)-cages of even girth
• scientific article; zbMATH DE number 5555979 (Why is no real title available?)
• scientific article; zbMATH DE number 5237337 (Why is no real title available?)
• Diameter and connectivity of (D; g)-cages
• scientific article; zbMATH DE number 1409234 (Why is no real title available?)
• A note on the edge-connectivity of cages
• Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
• scientific article; zbMATH DE number 1918638 (Why is no real title available?)
• On the connectivity of cages with girth five, six and eight
• scientific article; zbMATH DE number 2188443 (Why is no real title available?)

This page was built for publication: A new bound for the connectivity of cages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q712582)