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

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 28, Issue 4, May 2007, Pages 1152–1155
نویسندگان
Deming Li, Mingju Liu,