کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902974 | 1632398 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Planar graphs with maximum degree 4 are strongly 19-edge-colorable
ترجمه فارسی عنوان
نمودارهای پلان با حداکثر درجه 4 به شدت 19 رنگ رنگی هستند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
لبه رنگی قوی، شاخص رنگی قوی، نمودار هواپیما، روش تخلیه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A strong edge-coloring of a graph is a proper edge-coloring such that edges at distance at most 2 receive different colors. It is known that every planar graph has a strong edge-coloring by using at most 4Î+4 colors, where Î denotes the maximum degree of the graph. In this paper, we will show that 19 colors are enough to color a planar graph with maximum degree 4.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1629-1635
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1629-1635
نویسندگان
Ying Wang, Wai Chee Shiu, Weifan Wang, Min Chen,