• 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