کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903024 | 1632399 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maximizing the number of x-colorings of 4-chromatic graphs
ترجمه فارسی عنوان
به حداکثر رساندن تعداد رنگ آمیزی رنگ های گرافیکی 4 رنگی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 341, Issue 5, May 2018, Pages 1419-1431
نویسندگان
Aysel Erey,