• 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