• Title of article

    The structure of even factors in claw-free graphs

  • Author/Authors

    Xiong، نويسنده , , Liming and Lu، نويسنده , , Mei-Juan Han، نويسنده , , Longsheng، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    7
  • From page
    2417
  • To page
    2423
  • Abstract
    Recently, Jackson and Yoshimoto proved that every bridgeless simple graph G with δ ( G ) ≥ 3 has an even factor in which every component has order at least four, which strengthens a classical result of Petersen. In this paper, we give a strengthening of the above result and show that the above graphs have an even factor in which every component has order at least four that does not contain any given edge. We also extend the above result to the graphs with minimum degree at least three such that all bridges lie in a common path and to the bridgeless graphs that have at most two vertices of degree two respectively. Finally we use this extended result to show that every simple claw-free graph G of order n with δ ( G ) ≥ 3 has an even factor with at most max { 1 , ⌊ 2 n − 2 7 ⌋ } components. The upper bound is best possible.
  • Keywords
    Components of an even factor , claw-free graph , Even factor
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598710