کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871516 | 1440187 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the game coloring index of F+-decomposable graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
From Andres (2006), Cai and Zhu (2001) [5], Erdös et al. (2004) and Montassier et al. (2012), the game coloring index is at most Î+2 for the class of forests of maximum degree Î, denoted FÎ. We prove that colgâ²(G)â¤Î(G)+3aâ1 for every graph G of arboricity a, i.e. every graph decomposable into a forests and we introduce a generalized decomposition of the well-known (a,d)- and F(a,d)-decompositions to improve this result. In particular, we improve bounds for some planar graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 73-83
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 73-83
نویسندگان
Clément Charpentier, Brice Effantin, Gabriela Paris,