کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419474 683818 2011 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Acyclic chromatic indices of planar graphs with large girth
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Acyclic chromatic indices of planar graphs with large girth
چکیده انگلیسی

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