Title of article
Improved lower bound for the vertex connectivity of image-cages Original Research Article
Author/Authors
Yuqing Lin، نويسنده , , Mirka Miller، نويسنده , , Camino Balbuena، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
10
From page
162
To page
171
Abstract
A image-cage is a image-regular graph with girth g and with the least possible number of vertices. We prove that all image-cages are r-connected with image for image odd. This result supports the conjecture of Fu, Huang and Rodger that all image-cages are image-connected.
Keywords
Cage , Vertex connectivity , Connectivity , Cutset
Journal title
Discrete Mathematics
Serial Year
2005
Journal title
Discrete Mathematics
Record number
948413
Link To Document