کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650221 1342479 2009 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Equitable list coloring of planar graphs without 4- and 6-cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Equitable list coloring of planar graphs without 4- and 6-cycles
چکیده انگلیسی

A graph GG is equitably kk-choosable if for any kk-uniform list assignment LL, there exists an LL-colorable of GG such that each color appears on at most ⌈|V(G)|k⌉ vertices. Kostochka, Pelsmajer and West introduced this notion and conjectured that GG is equitably kk-choosable for k>Δ(G)k>Δ(G). We prove this for planar graphs with Δ(G)≥6Δ(G)≥6 and no 4- or 6-cycles.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 1, 6 January 2009, Pages 280–287
نویسندگان
, ,