کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777679 1632971 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multiple list colouring of planar graphs
ترجمه فارسی عنوان
رنگ آمیزی لیست های چندگانه از نمودارهای مسطح
کلمات کلیدی
تعداد انتخاب مکرر، رنگ آمیزی لیست چندگانه، نمودار پلانار،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
This paper proves that for each positive integer m, there is a planar graph G which is not (4m+⌊2m−19⌋,m)-choosable. Then we pose some conjectures concerning multiple list colouring of planar graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 122, January 2017, Pages 794-799
نویسندگان
,