کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419956 | 683877 | 2013 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The acyclic edge coloring of planar graphs without a 3-cycle adjacent to a 4-cycle
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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) and later Alon, Sudakov and Zaks (2001) conjectured that a′(G)≤Δ+2a′(G)≤Δ+2 for any simple graph GG with maximum degree ΔΔ. In this paper, we show that if GG is a planar graph without a 3-cycle adjacent to a 4-cycle, then a′(G)≤Δ+2a′(G)≤Δ+2, i.e., this conjecture holds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 16–17, November 2013, Pages 2687–2694
Journal: Discrete Applied Mathematics - Volume 161, Issues 16–17, November 2013, Pages 2687–2694
نویسندگان
Yiqiao Wang, Qiaojun Shu, Weifan Wang,