- Title
- On the lower bound of vertex connectivity of semiregular cages
- Creator
- Balbuena, C.; González-Moreno, D.; Lin, Y.; Marcote, X.
- Relation
- Utilitas Mathematica Vol. 83, p. 57-68
- Relation
- http://utilitasmathematica.org
- Publisher
- Utilitas Mathematica Publishing
- Resource Type
- journal article
- Date
- 2010
- Description
- A semiregular cage is a graph with degree set {r,r +1}, girth g and the smallest possible order. In this work we prove that semiregular cages with r ≥ 3 and odd girth g ≥ 7 are t-connected with t ≥ |√ r + (3/2)² - 1/2|.
- Subject
- semiregular cages; girth; degree set; connectivity
- Identifier
- http://hdl.handle.net/1959.13/932931
- Identifier
- uon:11492
- Identifier
- ISSN:0315-3681
- Language
- eng
- Reviewed
- Hits: 3293
- Visitors: 3585
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|