Title of article :
The incidence game chromatic number Original Research Article
Author/Authors :
Stephan Dominique Andres، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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
Journal title :
Discrete Applied Mathematics