کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903024 1632399 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximizing the number of x-colorings of 4-chromatic graphs
ترجمه فارسی عنوان
به حداکثر رساندن تعداد رنگ آمیزی رنگ های گرافیکی 4 رنگی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this article, we reduce this problem to a finite family of graphs. We show that there exists a finite family F of connected 4-chromatic graphs such that if the number of x-colorings of every graph G in F is less than (x)↓4(x−1)|V(G)|−4 then the conjecture holds to be true.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1419-1431
نویسندگان
,