A short proof of the wonderful lemma

Research output: Contribution to journalArticlepeer-review


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
Issue number3
StatePublished - Mar 2018

All Science Journal Classification (ASJC) codes

  • Geometry and Topology


  • perfect graphs
  • wonderful lemma


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

Cite this