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

DOI10.1016/J.DISC.2007.06.030MaRDI QIDQ932601zbMATH OpenOpenAlexFDO

Authors C. Balbuena, Xavier Marcote, Mirka Miller, Yuqing 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)

Recommendations

• A new bound for the connectivity of cages
• A note on the upper bound and girth pair of (\(k;g\))-cages
• On the connectivity of semiregular cages
• On the order of \((\{r,m\};g)\)-cages of even girth
• On a conjecture on the order of cages with a given girth pair
• On upper bounds and connectivity of cages
• On upper bounds and connectivity of cages
• All (k;g)-cages arek-edge-connected
• A note on the edge-connectivity of cages
• scientific article; zbMATH DE number 2188443

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 2154967 (Why is no real title available?)
• scientific article; zbMATH DE number 3432305 (Why is no real title available?)
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• scientific article; zbMATH DE number 2187690 (Why is no real title available?)
• scientific article; zbMATH DE number 2188443 (Why is no real title available?)
• scientific article; zbMATH DE number 3256347 (Why is no real title available?)
• scientific article; zbMATH DE number 3412694 (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
• All (k;g)‐cages are edge‐superconnected
• Cages—a survey
• Conditional connectivity
• Connectivity of cages
• Edge-superconnectivity of cages
• Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
• Maximally connected digraphs
• New upper bounds on the order of cages
• On Moore Graphs with Diameters 2 and 3
• On the connectivity of cages with girth five, six and eight
• On the order and size of s-geodetic digraphs with given connectivity
• Regular graphs with given girth pair
• Sufficient conditions for maximally connected dense graphs
• The Smallest Cubic Graphs of Girth Nine
• The nonexistence of certain generalized polygons
• \((k,g)\)-cages are 3-connected

Cited in

(19)

• scientific article; zbMATH DE number 5914922 (Why is no real title available?)
• On upper bounds and connectivity of cages
• On some properties of cages
• New improvements on connectivity of cages
• Mixed cages: monotonicity, connectivity and upper bounds
• Dynamic cage survey
• A new bound for the connectivity of cages
• Edge-superconnectivity of semiregular cages with odd girth
• Diameter and connectivity of (D; g)-cages
• A note on the edge-connectivity of cages
• On the number of components of \((k,g)\)-cages after vertex deletion
• On the order of bi-regular cages of even girth
• (\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected
• Improved lower bound for the vertex connectivity of \((\delta ;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 2188443 (Why is no real title available?)
• All (k;g)-cages arek-edge-connected

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

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