کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949757 | 1364256 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On 2-distance coloring of plane graphs with girth 5
ترجمه فارسی عنوان
در رنگ آمیزی هواپیما 2 با فاصله 5 درجه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
غرق شدن نمودار هواپیما، رنگ آمیزی فاصله 2
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A vertex coloring is called 2-distance if any two vertices at distance at most 2 from each other get different colors. Let Ï2(G) be the 2-distance chromatic number of a graph G. Suppose G is a plane graph with girth 5 and maximum degree Î. In this paper, we prove that if Îâ{7,8}, then Ï2(G)â¤Î+7. Furthermore, we show that Ï2(G)â¤Î+4 if Î is sufficiently large.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 3, 30 January 2017, Pages 495-505
Journal: Discrete Applied Mathematics - Volume 217, Part 3, 30 January 2017, Pages 495-505
نویسندگان
Wei Dong, Wensong Lin,