Title of article :
Even pairs in Berge graphs
Author/Authors :
Chudnovsky، نويسنده , , Maria and Seymour، نويسنده , , Paul، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
Journal of Combinatorial Theory Series B