Premium
A short proof of the wonderful lemma
Author(s) -
Chudnovsky Maria
Publication year - 2018
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.22155
Subject(s) - lemma (botany) , mathematics , combinatorics , graph , combinatorial proof , discrete mathematics , ecology , poaceae , biology
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.