کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419374 683793 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Acyclic edge coloring of planar graphs with girth at least 5
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Acyclic edge coloring of planar graphs with girth at least 5
چکیده انگلیسی

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