- Title
- On the connectivity of (k, g)-cages of even girth
- Creator
- Lin, Yuqing; Balbuena, Camino; Marcote, Xavier; Miller, Mirka
- Relation
- Discrete Mathematics Vol. 308, Issue 15, p. 3249-3256
- Publisher Link
- http://dx.doi.org/10.1016/j.disc.2007.06.030
- Publisher
- Elsevier
- Resource Type
- journal article
- Date
- 2008
- Description
- 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.
- Subject
- (k,g)-cage; connectivity; vertex connectivity
- Identifier
- http://hdl.handle.net/1959.13/43387
- Identifier
- uon:5502
- Identifier
- ISSN:0012-365X
- Language
- eng
- Full Text
- Reviewed
- Hits: 2605
- Visitors: 2365
- Downloads: 598
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Author final version | 182 KB | Adobe Acrobat PDF | View Details Download |