A short proof of the wonderful lemma

被引：0
|
作者：
Chudnovsky, Maria [1 ]
机构：
[1] Princeton Univ, Dept Math, Princeton, NJ 08544 USA
来源：
JOURNAL OF GRAPH THEORY | 2018年 / 87卷 / 03期
关键词：
perfect graphs; wonderful lemma; GRAPHS;
D O I：
10.1002/jgt.22155
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The Wonderful Lemma, that was first proved by Roussel and Rubio, is one of the most important tools in the proof of the Strong Perfect Graph Theorem. Here we give a short proof of this lemma.
引用
收藏
页码：271 / 274
页数：4
相关论文
共 50 条
  • [21] Notes on acyclic orientations and the shelling lemma
    Fukuda, K
    Prodon, A
    Sakuma, T
    THEORETICAL COMPUTER SCIENCE, 2001, 263 (1-2) : 9 - 16
  • [22] On Whitehead's cut vertex lemma
    Lyman, Rylee Alanza
    JOURNAL OF GROUP THEORY, 2023, 26 (04) : 665 - 675
  • [23] A rainbow blow-up lemma
    Glock, Stefan
    Joos, Felix
    RANDOM STRUCTURES & ALGORITHMS, 2020, 56 (04) : 1031 - 1069
  • [24] A short constructive proof of AR Rao's characterization of potentially Kr+1-graphic sequences
    Yin, Jian-Hua
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (03) : 352 - 354
  • [25] A GENERALIZATION OF CHVATALS STAR-CUTSET LEMMA
    OLARIU, S
    INFORMATION PROCESSING LETTERS, 1990, 33 (06) : 301 - 303
  • [26] A Crossing Lemma for the Pair-Crossing Number
    Ackerman, Eyal
    Schaefer, Marcus
    GRAPH DRAWING (GD 2014), 2014, 8871 : 222 - 233
  • [27] A Schwarz-Pick lemma for minimal maps
    Savas-Halilaj, Andreas
    ANNALS OF GLOBAL ANALYSIS AND GEOMETRY, 2019, 56 (02) : 193 - 201
  • [28] A generalization of Fiedler's lemma and some applications
    Cardoso, Domingos M.
    Gutman, Ivan
    Martins, Enide Andrade
    Robbiano, Maria
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (08) : 929 - 942
  • [29] A BLOW-UP LEMMA FOR APPROXIMATE DECOMPOSITIONS
    Kim, Jaehoon
    Kuhn, Daniela
    Osthus, Deryk
    Tyomkyn, Mykhaylo
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2019, 371 (07) : 4655 - 4742
  • [30] Crossing lemma for the odd-crossing number
    Karl, Janos
    Toth, Geza
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2023, 108
12345