کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657360 1343733 2007 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Exponentially many 5-list-colorings of planar graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Exponentially many 5-list-colorings of planar graphs
چکیده انگلیسی

We prove that every planar graph with n vertices has at least 2n/9 distinct list-colorings provided every vertex has at least five available colors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 4, July 2007, Pages 571-583