کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872468 681651 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sufficient sparseness conditions for G2 to be (Δ+1)-choosable, when Δ≥5
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Sufficient sparseness conditions for G2 to be (Δ+1)-choosable, when Δ≥5
چکیده انگلیسی
We determine the list chromatic number of the square of a graph χℓ(G2) in terms of its maximum degree Δ when its maximum average degree, denoted mad(G), is sufficiently small. For Δ≥6, if mad(G)<2+4Δ−85Δ+2, then χℓ(G2)=Δ+1. In particular, if G is planar with girth g≥7+12Δ−2, then χℓ(G2)=Δ+1. Under the same conditions, χℓi(G)=Δ, where χℓi is the list injective chromatic number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 167-176
نویسندگان
, ,