کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949757 1364256 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On 2-distance coloring of plane graphs with girth 5
ترجمه فارسی عنوان
در رنگ آمیزی هواپیما 2 با فاصله 5 درجه
کلمات کلیدی
غرق شدن نمودار هواپیما، رنگ آمیزی فاصله 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
نویسندگان
, ,