On the connectivity of (k,g)-cages of even girth
From MaRDI portal
Publication:932601
DOI10.1016/J.DISC.2007.06.030zbMATH Open1155.05038OpenAlexW1990995160MaRDI QIDQ932601FDOQ932601
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
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
- Title not available (Why is that?)
- The nonexistence of certain generalized polygons
- Conditional connectivity
- On Moore Graphs with Diameters 2 and 3
- Title not available (Why is that?)
- Maximally connected digraphs
- Title not available (Why is that?)
- New upper bounds on the order of cages
- Title not available (Why is that?)
- Title not available (Why is that?)
- Cages—a survey
- Regular graphs with given girth pair
- Title not available (Why is that?)
- The Smallest Cubic Graphs of Girth Nine
- 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
- Edge-superconnectivity of cages
- All (k;g)‐cages are edge‐superconnected
- Title not available (Why is that?)
- On the connectivity of cages with girth five, six and eight
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (19)
- 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 order of bi-regular cages of even girth
- On the number of components of \((k,g)\)-cages after vertex deletion
- (\(\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
- New results on connectivity of cages
- Title not available (Why is that?)
- On the connectivity of cages with girth five, six and eight
- All (k;g)-cages arek-edge-connected
- Title not available (Why is that?)
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)
