کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647409 1632420 2014 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The list-chromatic index of K6K6
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The list-chromatic index of K6K6
چکیده انگلیسی

We prove that the list-chromatic index and paintability index of K6K6 is 5. That indeed χℓ′(K6)=5 was a still open special case of the List Coloring Conjecture. Our proof demonstrates how colorability problems can numerically be approached by the use of computer algebra systems and the Combinatorial Nullstellensatz.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 322, 6 May 2014, Pages 15–18
نویسندگان
, , , ,