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 条
  • [21] Directed Lovasz local lemma and Shearer's lemma
    Kirousis, Lefteris
    Livieratos, John
    Psaromiligkos, Kostas, I
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2020, 88 (1-3) : 133 - 155
  • [22] ‘Ik ben Wim en ik ben verslaafd’
    Wim Kieft
    Skipr, 2014, 7 (10) : 19 - 19
  • [23] Rem and Ben (The architecture of Rem Koolhaas and Ben VanBerkel)
    Bretler, M
    A + U-ARCHITECTURE AND URBANISM, 1999, (342): : 3 - 3
  • [24] The expression lemma
    Laemmel, Ralf
    Rypacek, Ondrej
    MATHEMATICS OF PROGRAM CONSTRUCTION, PROCEEDINGS, 2008, 5133 : 193 - +
  • [25] MIXTURE LEMMA
    Kuo, Hung-Wen
    Liu, Tai-Ping
    Noh, Se Eun
    BULLETIN OF THE INSTITUTE OF MATHEMATICS ACADEMIA SINICA NEW SERIES, 2010, 5 (01): : 1 - 10
  • [26] The Yoneda Lemma
    Penner, Robert
    TOPOLOGY AND K-THEORY: LECTURES BY DANIEL QUILLEN, 2020, 2262 : 39 - 44
  • [27] A chaos lemma
    Kennedy, J
    Koçak, S
    Yorke, JA
    AMERICAN MATHEMATICAL MONTHLY, 2001, 108 (05): : 411 - 423
  • [28] LEMMA ON CONVERGENCE
    MIKUSINSKI, J
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1974, 22 (09): : 903 - 907
  • [29] AN ISOPERIMETRIC LEMMA
    BIALOSTOCKI, A
    DIERKER, P
    DISCRETE MATHEMATICS, 1991, 94 (03) : 221 - 228
  • [30] The Butterfly lemma
    Castillo, Jesus M. F.
    Morales, Daniel
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2022, 215
12345