• Title of article

    The existence of even factors in iterated line graphs

  • Author/Authors

    Liming Xiong، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    4
  • From page
    5891
  • To page
    5894
  • Abstract
    An even factor of a graph is a spanning subgraph of image in which all degrees are even, positive integers. In this paper, we characterize the claw-free graphs having even factors and then prove that the image-iterated line graph image of image has an even factor if and only if every end branch of image has length at most image and every odd branch-bond of image has a branch of length at most image.
  • Keywords
    Iterated line graph , Claw-free graph , Branch-bond , Even factor
  • Journal title
    Discrete Mathematics
  • Serial Year
    2008
  • Journal title
    Discrete Mathematics
  • Record number

    947214