کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871467 1440186 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
r-hued coloring of sparse graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
r-hued coloring of sparse graphs
چکیده انگلیسی
In this paper, we prove the following results using the well-known discharging method. For a graph G, if mad(G)<125, then χ3(G)≤6; if mad(G)<73, then χ3(G)≤5; if G has no C5-components and mad(G)<83, then χ2(G)≤4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 237, 11 March 2018, Pages 75-81
نویسندگان
, , , , , ,