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 条

[1] A SHORT PROOF OF WEYL LEMMA
LEMMERT, R
MATHEMATISCHE NACHRICHTEN, 1988, 135 : 237 - 238
[2] A SHORT PROOF OF A CLASSICAL COVERING LEMMA
ANKER, JP
MONATSHEFTE FUR MATHEMATIK, 1989, 107 (01): : 5 - 7
[3] A short proof of the Collapsing Walls Lemma
Akopyan, Arseniy V.
DISCRETE MATHEMATICS, 2012, 312 (10) : 1650 - 1651
[4] A Short Proof of the Sticky Face Lemma
Robinson, Stephen M.
MATHEMATICAL PROGRAMMING, 2018, 168 (1-2) : 5 - 9
[5] A short algebraic proof of the Farkas lemma
Bartl, David
SIAM JOURNAL ON OPTIMIZATION, 2008, 19 (01) : 234 - 239
[6] A SHORT PROOF OF A LEMMA OF MACLANE,GR
BARTH, KF
SCHNEIDE.WJ
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 20 (02) : 604 - &
[7] A SHORT PROOF OF A LEMMA OF GR MACLANE
BARTH, KF
SCHNEIDE.WJ
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 267 - &
[8] A Short Proof of the Sticky Face Lemma
Stephen M. Robinson
Mathematical Programming, 2018, 168 : 5 - 9
[9] A very short algebraic proof of the Farkas Lemma
David Bartl
Mathematical Methods of Operations Research, 2012, 75 : 101 - 104
[10] A note on the short algebraic proof of Farkas' Lemma
Bartl, David
LINEAR & MULTILINEAR ALGEBRA, 2012, 60 (08): : 897 - 901

← 1 2 3 4 5 →