کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418612 | 681695 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the dynamic coloring of graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A dynamic coloring of a graph GG is a proper coloring such that, for every vertex v∈V(G)v∈V(G) of degree at least 2, the neighbors of vv receive at least 2 colors. In this paper, we present some upper bounds for the dynamic chromatic number of graphs. In this regard, we shall show that, for every kk-regular graph GG, χ2(G)≤χ(G)+14.06lnk+1χ2(G)≤χ(G)+14.06lnk+1. Also, we introduce an upper bound for the dynamic list chromatic number of regular graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issues 2–3, 28 January 2011, Pages 152–156
Journal: Discrete Applied Mathematics - Volume 159, Issues 2–3, 28 January 2011, Pages 152–156
نویسندگان
Meysam Alishahi,