Article ID Journal Published Year Pages File Type
420817 Discrete Applied Mathematics 2006 7 Pages PDF
Abstract

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].

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,