Article ID Journal Published Year Pages File Type
4657309 Journal of Combinatorial Theory, Series B 2008 100 Pages PDF
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