• 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