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

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
نویسندگان
,