Back to Search Start Over

On the connectivity of -cages of even girth

Authors :
Lin, Yuqing
Balbuena, Camino
Marcote, Xavier
Miller, Mirka
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]

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