• Title of article

    Claw-free graphs. IV. Decomposition theorem

  • Author/Authors

    Chudnovsky، نويسنده , , Maria and Seymour، نويسنده , , Paul، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    100
  • From page
    839
  • To page
    938
  • Abstract
    A graph is claw-free if no vertex has three pairwise nonadjacent neighbours. In this series of papers we give a structural description of all claw-free graphs. In this paper, we achieve a major part of that goal; we prove that every claw-free graph either belongs to one of a few basic classes, or admits a decomposition in a useful way.
  • Keywords
    Claw-free Graphs , induced subgraphs
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2008
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528736