کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421230 | 684163 | 2012 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Acyclic edge coloring of planar graphs without 5-cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Acyclic edge coloring of planar graphs without 5-cycles Acyclic edge coloring of planar graphs without 5-cycles](/preview/png/421230.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 integer kk such that GG has an acyclic edge coloring using kk colors. Fiamčik (1978) [9] and later Alon et al. (2001) [2] conjectured that a′(G)≤Δ+2a′(G)≤Δ+2 for any simple graph GG with maximum degree ΔΔ. In this paper, we confirm this conjecture for planar graphs without 55-cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1211–1223
Journal: Discrete Applied Mathematics - Volume 160, Issues 7–8, May 2012, Pages 1211–1223
نویسندگان
Qiaojun Shu, Weifan Wang, Yiqiao Wang,