Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4657309 | Journal of Combinatorial Theory, Series B | 2008 | 100 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics