کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903870 | 1632963 | 2018 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Planar graphs have two-coloring number at most 8
ترجمه فارسی عنوان
نمودارهای پلانار دارای دو عدد رنگ بیشتر از 8 است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار پلانار، دو عدد رنگ،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that the two-coloring number of any planar graph is at most 8. This resolves a question of Kierstead et al. (2009) [3]. The result is optimal.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 130, May 2018, Pages 144-157
Journal: Journal of Combinatorial Theory, Series B - Volume 130, May 2018, Pages 144-157
نویسندگان
ZdenÄk DvoÅák, Adam Kabela, TomáÅ¡ Kaiser,