کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903870 1632963 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Planar graphs have two-coloring number at most 8
ترجمه فارسی عنوان
نمودارهای پلانار دارای دو عدد رنگ بیشتر از 8 است
کلمات کلیدی
نمودار پلانار، دو عدد رنگ،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, , ,