کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
420817 | 683987 | 2006 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The game chromatic index of forests of maximum degree Δ⩾5Δ⩾5
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Using a refinement of the methods of Erdös et al. [Note on the game chromatic index of trees, Theoret. Comput. Sci. 313 (2004) 371–376] we prove that the game chromatic index of forests of maximum node degree 5 is at most 6. This improves the previously known upper bound 7 for this parameter. The bound 6 is tight [P. Erdös, U. Faigle, W. Hochstättler, W. Kern, Note on the game chromatic index of trees, Theoret. Comput. Sci. 313 (2004) 371–376].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 9, 1 June 2006, Pages 1317–1323
Journal: Discrete Applied Mathematics - Volume 154, Issue 9, 1 June 2006, Pages 1317–1323
نویسندگان
Stephan Dominique Andres,