Back to Search
Start Over
On the connectivity of -cages of even girth
- Source :
-
Discrete Mathematics . Aug2008, Vol. 308 Issue 15, p3249-3256. 8p. - Publication Year :
- 2008
-
Abstract
- 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. [Copyright &y& Elsevier]
- Subjects :
- *COMPUTATIONAL mathematics
*FINITE model theory
*GRAPH theory
*COMBINATORICS
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 308
- Issue :
- 15
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 32076025
- Full Text :
- https://doi.org/10.1016/j.disc.2007.06.030