Title of article
On the connectivity of image-cages of even girth Original Research Article
Author/Authors
Yuqing Lin، نويسنده , , Camino Balbuena، نويسنده , , Xavier Marcote، نويسنده , , Mirka Miller، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
8
From page
3249
To page
3256
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.
Keywords
Vertex connectivity , (k , Connectivity , g)-cage
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
946937
Link To Document