Title of article
A Strengthening of Ben Rebea′s Lemma
Author/Authors
Fouquet، نويسنده , , J.L.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1993
Pages
6
From page
35
To page
40
Abstract
In this note we present a strengthening of a lemma due to A. Ben Rebea and used by V. Chvátal and N. Sbihi for the recognition of claw-free perfect graphs. We show that a claw-free graph with stability number at least four has no induced subgraph isomorphic to a C2p+1 with p ≥ 3. As a by-product we show that every vertex in a claw-free graph with stability number at least three is such that its neighbourhoodcan be covered by two complete graphs or contains an induced C5.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1993
Journal title
Journal of Combinatorial Theory Series B
Record number
1525779
Link To Document