- Title
- Improved lower bound for the vertex connectivity of (delta;g)-cages
- Creator
- Lin, Yuqing; Miller, Mirka; Balbuena, Camino
- Date
- 2005
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/58305
- Identifier
- vital:522
- Identifier
-
https://doi.org/10.1016/j.disc.2004.07.024
- Identifier
- ISSN:0012-365X
- Abstract
- 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 r >= root(delta + 1) for g >= 7 odd. This result supports the conjecture of Fu, Huang and Rodger that all (delta; g)-cages are delta-connected. (c) 2005 Elsevier B.V. All rights reserved.; C1
- Publisher
- Elsevier
- Relation
- Discrete Mathematics Vol. 299, no. 1-3 (Aug 2005), p. 162-171
- Rights
- Copyright Elsevier
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0101 Pure Mathematics; Cages; Vertex connectivity; Connectivity; Cutset
- Reviewed
- Hits: 1667
- Visitors: 1655
- Downloads: 2
| Thumbnail | File | Description | Size | Format |
|---|