The game chromatic number and the game colouring number of cactuses

ON THE COMPLEXITY OF SOME COLORING GAMES

Hans L. Bodlaender · International Journal of Foundations of Computer Science · 1991 · 188 citations

Graph G=, Engineering, Graph Theory +15

GO Is Polynomial-Space Hard

David Lichtenstein, Michael Sipser · Journal of the ACM · 1980 · 182 citations · Full text

Game Ai, Computational Complexity Theory, Engineering +19

On the game chromatic number of some classes of graphs

Ulrich Faigle, Walter Kern, H. A. Kierstead et al. · Data Archiving and Networked Services (DANS) · 1991 · 144 citations · Full text

Graph Theory, Algebraic Graph Theory, Topological Graph Theory +8

The Game Coloring Number of Planar Graphs

Xuding Zhu · Journal of Combinatorial Theory Series B · 1999 · 141 citations

Game Coloring Number, Geometric Graph Theory, Graph Theory +6

Refined activation strategy for the marking game

Xuding Zhu · Journal of Combinatorial Theory Series B · 2007 · 103 citations

Artificial Intelligence, Game Ai, Cognitive Science +12