کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902820 | 1632393 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
3-dynamic coloring of planar triangulations
ترجمه فارسی عنوان
رنگ آمیزی رنگی سه بعدی از مسطح
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی پویا 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
Journal: Discrete Mathematics - Volume 341, Issue 11, November 2018, Pages 2988-2994
نویسندگان
Yoshihiro Asayama, Yuki Kawasaki, Seog-Jin Kim, Atsuhiro Nakamoto, Kenta Ozeki,