• Title of article

    2-factors with the bounded number of components in line graphs

  • Author/Authors

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

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    4
  • From page
    731
  • To page
    734
  • Abstract
    Let G be a simple graph of order n such that every vertex of degree 1 is adjacent to a vertex of degree at least 3. In this work, we prove that the line graph L ( G ) has a 2-factor with at most n − 1 3 components if every odd branch-bond of G has a shortest branch of length 2. This is a best possible result which can be thought of as a counterpart of the main result in Fujisawa et al. (2007) [8].
  • Keywords
    2-factor , Line graph , number of components , Branch-bond
  • Journal title
    Applied Mathematics Letters
  • Serial Year
    2011
  • Journal title
    Applied Mathematics Letters
  • Record number

    1527802