- Title
- Improved lower bound for the vertex connectivity of ([delta];g)-cages
- Creator
- Lin, Yuqing; Miller, Mirka; Balbuena, Camino
- Relation
- Discrete Mathematics Vol. 299, no. 1-3, p. 162-171
- Publisher
- Elsevier
- Resource Type
- journal article
- Date
- 2005
- Description
- A ([delta],g)-cage is a [delta]-regular graph with girth g and with the least possible number of vertices. We prove that all ([delta],g)-cages are r-connected with for g[greater-or-equal, slanted]7 odd. This result supports the conjecture of Fu, Huang and Rodger that all ([delta];g)-cages are [delta]-connected.
- Identifier
- http://hdl.handle.net/1959.13/25369
- Identifier
- uon:379
- Identifier
- ISSN:0012-365X
- Language
- eng
- Reviewed
- Hits: 923
- Visitors: 904
- Downloads: 0