کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657160 1343719 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The chromatic polynomial and list colorings
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The chromatic polynomial and list colorings
چکیده انگلیسی

We prove that, if a graph has a list of k available colors at every vertex, then the number of list-colorings is at least the chromatic polynomial evaluated at k when k is sufficiently large compared to the number of vertices of the graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 2, March 2009, Pages 474-479