• Title of article

    On components of 2-factors in claw-free graphs

  • Author/Authors

    Broersma، نويسنده , , Hajo and Paulusma، نويسنده , , Daniel and Yoshimoto، نويسنده , , Kiyoshi، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    5
  • From page
    289
  • To page
    293
  • Abstract
    For a non-hamiltonian claw-free graph G with order n and minimum degree δ we show the following. If δ = 4 , then G has a 2-factor with at most ( 5 n − 14 ) / 18 components, unless G belongs to a finite class of exceptional graphs. If δ ⩾ 5 , then G has a 2-factor with at most ( n − 3 ) / ( δ − 1 ) components. These bounds are sharp in the sense that we can replace nor 5/18 by a smaller quotient nor δ − 1 by δ.
  • Keywords
    claw-free graph , 2-factor , minimum degree , edge degree
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454725