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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 308, Issue 24, 28 December 2008, Pages 6210–6215
نویسندگان
Jianliang Wu, Ping Wang,