کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657150 1343719 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Even pairs in Berge graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Even pairs in Berge graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 2, March 2009, Pages 370-377