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
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
Journal title :
Discrete Mathematics