Title of article
Even pairs in Berge graphs
Author/Authors
Chudnovsky، نويسنده , , Maria and Seymour، نويسنده , , Paul، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
8
From page
370
To page
377
Abstract
Our proof (with Robertson and Thomas) of the strong perfect graph conjecture ran to 179 pages of dense matter; and the most impenetrable part was the final 55 pages, on what we called “wheel systems.” In this paper we give a replacement for those 55 pages, much easier and shorter, using “even pairs.” This is based on an approach of Maffray and Trotignon.
Keywords
Even pairs , Perfect graphs
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2009
Journal title
Journal of Combinatorial Theory Series B
Record number
1528830
Link To Document