کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654320 1632823 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On a theorem of Sewell and Trotter
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On a theorem of Sewell and Trotter
چکیده انگلیسی

Sewell and Trotter proved that every connected αα-critical graph that is not isomorphic to K1,K2K1,K2 or an odd cycle contains a totally odd K4K4-subdivision. Their theorem implies an interesting min–max relation for stable sets in graphs without totally odd K4K4-subdivisions. In this note, we give a simpler proof of Sewell and Trotter’s theorem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 2, February 2009, Pages 425–428
نویسندگان
, ,