- Title
- On the connectivity of (k, g)-cages of even girth
- Creator
- Lin, Yuqing; Balbuena, Camino; Marcote, Xavier; Miller, Mirka
- Date
- 2008
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/69417
- Identifier
- vital:521
- Identifier
-
https://doi.org/10.1016/j.disc.2007.06.030
- Identifier
- ISSN:0012-365X
- Abstract
- A (k,g)-cage is a k-regular graph with girth g and with the least possible number of vertices. In this paper we give a brief overview of the current results on the connectivity of (k,g)-cages and we improve the current known best lower bound on the vertex connectivity of (k,g)-cages for g even. © 2007 Elsevier B.V. All rights reserved.; C1
- Publisher
- Elsevier
- Relation
- Discrete Mathematics Vol. 308, no. 15 (2008), p. 3249-3256
- Rights
- Copyright Elsevier
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0101 Pure Mathematics; (k,g)-cage; Connectivity; Vertex connectivity; Function evaluation; Number theory; Graph theory
- Reviewed
- Hits: 3062
- Visitors: 3079
- Downloads: 1
Thumbnail | File | Description | Size | Format |
---|