Title of article
The incidence game chromatic number Original Research Article
Author/Authors
Stephan Dominique Andres، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
8
From page
1980
To page
1987
Abstract
We introduce the incidence game chromatic number which unifies the ideas of game chromatic number and incidence coloring number of an undirected graph. For image-degenerate graphs with maximum degree image, the upper bound image for the incidence game chromatic number is given. If image, we improve this bound to the value image. We also determine the exact incidence game chromatic number of cycles, stars and sufficiently large wheels and obtain the lower bound image for the incidence game chromatic number of graphs of maximum degree image.
Keywords
kk-degenerate graph , STAR , Wheel , Game chromatic index , Cycle , Game chromatic number , Incidence coloring number
Journal title
Discrete Applied Mathematics
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
887137
Link To Document