Improved lower bound for the vertex connectivity of ( ;g)-cages
From MaRDI portal
Publication:2568484
DOI10.1016/J.DISC.2004.07.024zbMATH Open1080.05053OpenAlexW2169093251MaRDI QIDQ2568484FDOQ2568484
Authors: Mirka Miller, Yuqing Lin, C. Balbuena 
Publication date: 10 October 2005
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2004.07.024
Recommendations
- On the lower bound of vertex connectivity of semiregular cages
- A new bound for the connectivity of cages
- \(G\)-graphs for the cage problem: a new upper bound
- Lower bounds on the vertex-connectivity of digraphs and graphs
- Improved lower bounds for the orders of even girth cages
- On the connectivity of \((k,g)\)-cages of even girth
- On upper bounds and connectivity of cages
- On upper bounds and connectivity of cages
- Lower-bounds on the connectivities of a graph
- scientific article; zbMATH DE number 1263999
Cites Work
- Title not available (Why is that?)
- Maximally connected digraphs
- Title not available (Why is that?)
- Cages—a survey
- 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
- A note on the edge-connectivity of 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
- On the connectivity of cages with girth five, six and eight
- Title not available (Why is that?)
- Every cubic cage is quasi 4-connected
Cited In (14)
- Monotonicity of the order of \((D;g)\)-cages
- On the lower bound of vertex connectivity of semiregular cages
- New improvements on connectivity of cages
- On the connectivity of \((k,g)\)-cages of even girth
- A new bound for the connectivity of cages
- Edge-superconnectivity of semiregular cages with odd girth
- Diameter and connectivity of (D; g)-cages
- On the connectivity of semiregular cages
- On the number of components of \((k,g)\)-cages after vertex deletion
- (\(\delta ,g\))-cages with \(g\geqslant 10\) are 4-connected
- A lower bound on the order of regular graphs with given girth pair
- On superconnectivity of (\(4, g\))-cages
- On superconnectivity of \((4,g)\)-cages with even girth
- New results on connectivity of cages
This page was built for publication: Improved lower bound for the vertex connectivity of \((\delta ;g)\)-cages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2568484)
