A STRENGTHENING OF REBEA,BEN LEMMA

被引：20
|
作者：
FOUQUET, JL
机构：
[1] L.R.I, U.A. 410 C.N.R.S, Université Paris-Sud, Orsay Cedex, 91405
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1993年 / 59卷 / 01期
关键词：
D O I：
10.1006/jctb.1993.1052
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. © 1993 Academic Press, Inc.
引用
收藏
页码：35 / 40
页数：6
相关论文
共 50 条
  • [1] A bipartite strengthening of the Crossing Lemma
    Fox, Jacob
    Pach, Janos
    Toth, Csaba D.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (01) : 23 - 35
  • [2] A bipartite strengthening of the Crossing Lemma
    Fox, Jacob
    Pach, Janos
    Toth, Csaba D.
    GRAPH DRAWING, 2008, 4875 : 13 - +
  • [3] STRENGTHENING OF SPERNERS LEMMA APPLIED TO HOMOLOGY THEORY
    BROWN, AB
    CAIRNS, SS
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1961, 47 (01) : 113 - &
  • [4] Strengthening theCt-closing lemma for dynamical systems and foliations on the torus
    S. Kh. Aranson
    E. V. Zhuzhoma
    V. S. Medvedev
    Mathematical Notes, 1997, 61 : 265 - 271
  • [5] Strengthening the C-tau-closing lemma for dynamical systems and foliations on the torus
    Aranson, SK
    Zhuzhoma, EV
    Medvedev, VS
    MATHEMATICAL NOTES, 1997, 61 (3-4) : 265 - 271
  • [6] Strategic Voting and Coalitions: Condorcet's Paradox and Ben-Gurion's Tri-lemma
    Stodder, James
    INTERNATIONAL REVIEW OF ECONOMICS EDUCATION, 2005, 4 (02) : 58 - 72
  • [7] Coincidence Lemma and Substitution Lemma
    Braselmann, Patrick
    Koepke, Peter
    FORMALIZED MATHEMATICS, 2005, 13 (01): : 17 - 26
  • [8] Ben Rivers and Ben Russell
    Rakes, Rachael
    Goldsmith, Leo
    ARTFORUM INTERNATIONAL, 2013, 52 (03): : 274 - 277
  • [9] Ben
    不详
    CONNAISSANCE DES ARTS, 1999, (559): : 22 - 22
  • [10] BEN
    BRISSET, P
    OEIL-MAGAZINE INTERNATIONAL D ART, 1983, (333): : 72 - 72
12345