کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
417935 681592 2016 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Further result on acyclic chromatic index of planar graphs
ترجمه فارسی عنوان
نتیجه بیشتر در مورد شاخص کروماتیک آسیکلیک گرافهای مسطح
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

An acyclic edge coloring of a graph GG is a proper edge coloring such that every cycle is colored with at least three colors. The acyclic chromatic index χa′(G) of a graph GG is the least number of colors in an acyclic edge coloring of GG. It was conjectured that χa′(G)≤Δ(G)+2 for any simple graph GG with maximum degree Δ(G)Δ(G). In this paper, we prove that every planar graph GG admits an acyclic edge coloring with Δ(G)+6Δ(G)+6 colors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 201, 11 March 2016, Pages 228–247
نویسندگان
, ,