کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650339 1342485 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
List-edge and list-total colorings of graphs embedded on hyperbolic surfaces
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
List-edge and list-total colorings of graphs embedded on hyperbolic surfaces
چکیده انگلیسی

In the paper, we prove that if GG is a graph embeddable on a surface of Euler characteristic ε<0ε<0 and Δ≥25−24ε+10, then χlist′(G)=Δ and χlist″(G)=Δ+1. This extends a result of Borodin, Kostochka and Woodall [O.V. Borodin, A.V. Kostochka, D.R. Woodall, List-edge and list-total colorings of multigraphs, J. Comb. Theory Series B 71 (1997) 184–204].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6210–6215
نویسندگان
, ,