کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
417935 | 681592 | 2016 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Further result on acyclic chromatic index of planar graphs
ترجمه فارسی عنوان
نتیجه بیشتر در مورد شاخص کروماتیک آسیکلیک گرافهای مسطح
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 201, 11 March 2016, Pages 228–247
نویسندگان
Tao Wang, Yaqiong Zhang,