کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419474 | 683818 | 2011 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Acyclic chromatic indices of planar graphs with large girth
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Acyclic chromatic indices of planar graphs with large girth Acyclic chromatic indices of planar graphs with large girth](/preview/png/419474.png)
چکیده انگلیسی
An acyclic edge coloring of a graph GG is a proper edge coloring such that no bichromatic cycles are produced. The acyclic chromatic index a′(G)a′(G) of GG is the smallest kk such that GG has an acyclic edge coloring using kk colors.In this paper, we prove that every planar graph GG with girth g(G)g(G) and maximum degree ΔΔ has a′(G)=Δa′(G)=Δ if there exists a pair (k,m)∈{(3,11),(4,8),(5,7),(8,6)}(k,m)∈{(3,11),(4,8),(5,7),(8,6)} such that GG satisfies Δ≥kΔ≥k and g(G)≥mg(G)≥m.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 12, 28 July 2011, Pages 1239–1253
Journal: Discrete Applied Mathematics - Volume 159, Issue 12, 28 July 2011, Pages 1239–1253
نویسندگان
Weifan Wang, Qiaojun Shu, Kan Wang, Ping Wang,