Title of article :
Game-perfect Graphs with Clique Number 2
Author/Authors :
Andres، نويسنده , , Stephan Dominique Andres، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Abstract :
We consider two variants of Bodlaenderʹs graph coloring games: one (A) in which Alice has the right to have the first move and to miss one or several turns, the other (B) in which Bob has the first move and is allowed to miss one or several turns. These games define the A-game chromatic number resp. the B-game chromatic number of a graph. We determine those graphs for which these numbers are 2 and those graphs with clique number 2 which are game-perfect in the respective sense.
Keywords :
game-perfect graphs , graph coloring games , game chromatic number , clique number
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics