کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436949 | 690056 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
List edge and list total colorings of planar graphs without 4-cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be a planar graph with maximum degree Δ such that G has no cycle of length from 4 to k, where k⩾4. Then the list chromatic index and the list total chromatic number if (Δ,k)∈{(7,4),(6,5),(5,8)}. Furthermore, if (Δ,k)∈{(4,14)}.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 369, Issues 1–3, 15 December 2006, Pages 250-255
Journal: Theoretical Computer Science - Volume 369, Issues 1–3, 15 December 2006, Pages 250-255