کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654505 1632837 2007 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hadwiger’s conjecture for powers of cycles and their complements
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Hadwiger’s conjecture for powers of cycles and their complements
چکیده انگلیسی

C. Thomassen showed that powers of certain cycles are counterexamples to Hajós’ conjecture. We prove that powers of cycles and their complements satisfy Hadwiger’s conjecture, that is, every kk-chromatic graph has a kk-clique as a minor.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 4, May 2007, Pages 1152–1155
نویسندگان
, ,