کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648881 | 1342434 | 2010 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hadwiger numbers and over-dominating colourings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Motivated by Hadwiger’s conjecture, we say that a colouring of a graph is over-dominating if every vertex is joined to a vertex of each other colour and if, for each pair of colour classes C1C1 and C2C2, either C1C1 has a vertex adjacent to all vertices in C2C2 or C2C2 has a vertex adjacent to all vertices in C1C1.We show that a graph that has an over-dominating colouring with kk colours has a complete minor of order at least 2k/32k/3 and that this bound is essentially best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 20, 28 October 2010, Pages 2662–2665
Journal: Discrete Mathematics - Volume 310, Issue 20, 28 October 2010, Pages 2662–2665
نویسندگان
Thomas Böhme, Alexandr Kostochka, Andrew Thomason,