کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421230 684163 2012 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Acyclic edge coloring of planar graphs without 5-cycles
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Acyclic edge coloring of planar graphs without 5-cycles
چکیده انگلیسی

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
نویسندگان
, , ,