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

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 30, Issue 5, July 2009, Pages 1257–1262
نویسندگان
Oleg V. Borodin, Anna O. Ivanova,