Title of article :
Claw-free graphs. IV. Decomposition theorem
Author/Authors :
Chudnovsky، نويسنده , , Maria and Seymour، نويسنده , , Paul، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
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
Journal title :
Journal of Combinatorial Theory Series B