کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423836 1632593 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
2-distance coloring of sparse graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
2-distance coloring of sparse graphs
چکیده انگلیسی

A 2-distance coloring of a graph is a coloring of the vertices such that two vertices at distance at most 2 receive distinct colors. We prove that every graph with maximum degree Δ at least 4 and maximum average degree less that 73 admits a 2-distance (Δ+1)-coloring. This result is tight. This improves previous known results of Dolama and Sopena.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 155-160
نویسندگان
, , ,