کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419374 | 683793 | 2013 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Acyclic edge coloring of planar graphs with girth at least 5
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Acyclic edge coloring of planar graphs with girth at least 5 Acyclic edge coloring of planar graphs with girth at least 5](/preview/png/419374.png)
چکیده انگلیسی
A proper edge coloring of a graph GG is acyclic if there is no bichromatic cycle in GG. The acyclic chromatic index of GG, denoted χa′(G), is the least number of colors kk such that GG has an acyclic kk-edge-coloring. In this paper, it is shown that if GG is a planar graph with girth at least 5 and maximum degree ΔΔ, then χa′(G)≤Δ+1. Moreover, if Δ≥9Δ≥9, then χa′(G)=Δ.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 2958–2967
Journal: Discrete Applied Mathematics - Volume 161, Issue 18, December 2013, Pages 2958–2967
نویسندگان
Jianfeng Hou, Weitao Wang, Xiaoran Zhang,