Open access
Sep 2026
On trees with game chromatic number 4
The coloring game is a two-player non-cooperative game conceived by Steven Brams, first published in 1981. In this game, Alice and Bob alternate turns to properly color the vertices of a finite graph G with t colors. Alice’s goal is to properly color the vertices of G with t colors; Bob’s aim is to prevent it. If, at a...
Miguel Del-Rio-Palma, A. Furtado, Simone Dantas et al.
· Computational and Applied Ma... · 0 citations