کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872666 684166 2012 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Linear coloring of sparse graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Linear coloring of sparse graphs
چکیده انگلیسی
► We study linear coloring of graphs. ► Cranston and Yu conjecture that graphs with maximum average degree less than 3 are linearly ⌈Δ2⌉+2 colorable. ► We prove this conjecture for graphs with maximum average degree less than 2.8.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 4–5, March 2012, Pages 664-672
نویسندگان
, ,