کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418507 | 681678 | 2016 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Dynamic coloring of graphs having no K5K5 minor
ترجمه فارسی عنوان
رنگ آمیزی پویای نمودار ها بدون داشتن K5K5 جزئی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی پویا؛ گراف آزاد جزئی؛ قضیه چهار رنگ؛ حدس هادویگر
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We prove that every simple connected graph with no K5K5 minor admits a proper 4-coloring such that the neighborhood of each vertex vv having more than one neighbor is not monochromatic, unless the graph is isomorphic to the cycle of length 5. This generalizes the result on planar graphs by S.-J. Kim, W.-J. Park and the second author [Discrete Appl. Math. 161 (2013) 2207–2212].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 206, 19 June 2016, Pages 81–89
Journal: Discrete Applied Mathematics - Volume 206, 19 June 2016, Pages 81–89
نویسندگان
Younjin Kim, Sang June Lee, Sang-il Oum,