کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8901084 | 1631727 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On acyclically 4-colorable maximal planar graphs
ترجمه فارسی عنوان
بر روی نمودارهای مسطح حداکثر 4-رنگ آمیزی آکسیلیکی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
An acyclic coloring of a graph is a proper coloring of the graph, for which every cycle uses at least three colors. Let G4 be the set of maximal planar graphs of minimum degree 4, such that each graph in G4 contains exactly four odd-vertices and the subgraph induced by the four odd-vertices contains a quadrilateral. In this article, we show that every acyclic 4-coloring of a maximal planar graph with exact four odd-vertices is locally equitable with regard to its four odd-vertices. Moreover, we obtain a necessary and sufficient condition for a graph in G4 to be acyclically 4-colorable, and give an enumeration of the acyclically 4-colorable graphs in G4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 329, 15 July 2018, Pages 402-407
Journal: Applied Mathematics and Computation - Volume 329, 15 July 2018, Pages 402-407
نویسندگان
Enqiang Zhu, Zepeng Li, Zehui Shao, Jin Xu,