• Title of article

    On the 2-factor index of a graph Original Research Article

  • Author/Authors

    Liming Xiong، نويسنده , , MingChu Li، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    6
  • From page
    2478
  • To page
    2483
  • Abstract
    The 2-factor index of a graph G, denoted by image is the smallest integer m such that the m-iterated line graph image of G contains a 2-factor. In this paper, we provide a formula for image, and point out that there is a polynomial time algorithm to determine image.
  • Keywords
    2-factor index , Iterated line graph , Branch-bond , 2-factor
  • Journal title
    Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Discrete Mathematics
  • Record number

    947592

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=947592