A short proof of the wonderful lemma

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish (US)
Pages (from-to)271-274
Number of pages4
JournalJournal of Graph Theory
Volume87
Issue number3
DOIs
StatePublished - Mar 2018

All Science Journal Classification (ASJC) codes

  • Geometry and Topology

Keywords

  • perfect graphs
  • wonderful lemma

Fingerprint

Dive into the research topics of 'A short proof of the wonderful lemma'. Together they form a unique fingerprint.

Cite this