کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902820 1632393 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
3-dynamic coloring of planar triangulations
ترجمه فارسی عنوان
رنگ آمیزی رنگی سه بعدی از مسطح
کلمات کلیدی
رنگ آمیزی پویا 3 مثلثی پلانار،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Loeb et al. (2018) showed that if G is a planar graph, then χ3d(G)≤10, and there is a planar graph G with χ3d(G)=7. Thus, finding an optimal upper bound on χ3d(G) for a planar graph G is a natural interesting problem. In this paper, we show that χ3d(G)≤5 if G is a planar triangulation. The upper bound is sharp.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 11, November 2018, Pages 2988-2994
نویسندگان
, , , , ,