On the connectivity of \((k,g)\)-cages of even girth

DOI10.1016/J.DISC.2007.06.030zbMath1155.05038OpenAlexW1990995160MaRDI QIDQ932601

Mirka Miller, Xavier Marcote, Camino Balbuena, Yu-qing Lin

Publication date: 11 July 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.06.030

zbMATH Keywords

connectivityvertex connectivity\((k,g)\)-cage

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Connectivity (05C40)

Related Items (7)

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 ⋮ Edge-superconnectivity of semiregular cages with odd girth ⋮ Mixed cages: monotonicity, connectivity and upper bounds

Cites Work

• On the connectivity of cages with girth five, six and eight
• 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
• New upper bounds on the order of cages
• The nonexistence of certain generalized polygons
• Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
• (\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected
• On Moore Graphs with Diameters 2 and 3
• Regular graphs with given girth pair
• Conditional connectivity
• Cages—a survey
• Maximally connected digraphs
• Connectivity of cages
• Edge-superconnectivity of cages
• The Smallest Cubic Graphs of Girth Nine
• All (k;g)‐cages are edge‐superconnected
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the connectivity of \((k,g)\)-cages of even girth