The incidence game chromatic number of paths and subgraphs of wheels |
| |
Authors: | John Y Kim |
| |
Institution: | MIT, 77 Massachusetts Avenue, Cambridge, MA 02139, United States |
| |
Abstract: | The incidence game chromatic number was introduced to unify the ideas of the incidence coloring number and the game chromatic number. We determine the exact incidence game chromatic number of large paths and give a correct proof of a result stated by Andres S.D. Andres, The incidence game chromatic number, Discrete Appl. Math. 157 (2009) 1980-1987] concerning the exact incidence game chromatic number of large wheels. |
| |
Keywords: | Incidence game chromatic number Incidence coloring number Game chromatic number Paths Wheels |
本文献已被 ScienceDirect 等数据库收录! |
|