• Title of article

    Path factors and line graphs

  • Author/Authors

    ?ada، نويسنده , , Roman، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    4
  • From page
    433
  • To page
    436
  • Abstract
    Ando et al. [K. Ando, Y. Egawa, A. Kaneko, K. Kawarabayashi, H. Matsuda, Path factors in claw-free graphs, Discr. Math. 243 (2002) 195–200] proved that in a connected claw-free graph with minimum degree at least d there is a path factor having each path of length at least d. They conjectured that in a 2-connected case there is a path factor in which each path is of length at least 3 d + 2 . e a proof of this conjecture for the class of 2-connected line graphs.
  • Keywords
    claw-free graph , minimum degree , path factor , Line graph
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2007
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454619