کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654600 1632820 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
List 2-distance (Δ+2)(Δ+2)-coloring of planar graphs with girth six
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
List 2-distance (Δ+2)(Δ+2)-coloring of planar graphs with girth six
چکیده انگلیسی

It was proved in [Z.Dvořàk, D.Kràl, P.Nejedlỳ, R.Škrekovski, Coloring squares of planar graphs with girth six, European J. Combin. 29 (4) (2008) 838–849] that every planar graph with girth g≥6g≥6 and maximum degree Δ≥8821Δ≥8821 is 2-distance (Δ+2)(Δ+2)-colorable. We prove that every planar graph with g≥6g≥6 and Δ≥36Δ≥36 is list 2-distance (Δ+2)(Δ+2)-colorable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 30, Issue 5, July 2009, Pages 1257–1262
نویسندگان
, ,