A new bound for the connectivity of cages

DOI10.1016/J.AML.2012.01.036zbMATH Open1251.05084OpenAlexW2023097190MaRDI QIDQ712582FDOQ712582

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

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

zbMATH Keywords

girthvertex-connectivitycagevertex-cut

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Maximally connected digraphs
• Title not available (Why is that?)
• Dynamic cage survey
• Title not available (Why is that?)
• Cages—a survey
• On upper bounds and connectivity of cages
• Title not available (Why is that?)
• Sufficient conditions for maximally connected dense graphs
• \((k,g)\)-cages are 3-connected
• On the order and size of \(s\)-geodetic digraphs with given connectivity
• Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
• (\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected
• Title not available (Why is that?)
• Title not available (Why is that?)
• Connectivity of cages
• On the connectivity of \((k,g)\)-cages of even girth
• On the connectivity of cages with girth five, six and eight
• Title not available (Why is that?)

Cited In (14)

• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Diameter and connectivity of (D; g)-cages
• Title not available (Why is that?)
• A note on the edge-connectivity of cages
• Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the connectivity of cages with girth five, six and eight
• On upper bounds and connectivity of cages

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)