کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871467 | 1440186 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
r-hued coloring of sparse graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: r-hued coloring of sparse graphs r-hued coloring of sparse graphs](/preview/png/6871467.png)
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 237, 11 March 2018, Pages 75-81
نویسندگان
Jian Cheng, Hong-Jian Lai, Kate J. Lorenzen, Rong Luo, Joshua C. Thompson, Cun-Quan Zhang,