2 papers
math.CO2021
On game chromatic vertex-critical graphs
Marko Jakovac, Daša Štesl
Several games that arise from graph coloring have been introduced and studied. Let denote a graph invariant that arises from such a game. If is a graph and $φ(G-x)\neq φ(G)…
math.CO2021
The independence coloring game on graphs
Boštjan Brešar, Daša Štesl
We propose a new coloring game on a graph, called the independence coloring game, which is played by two players with opposite goals. The result of the game is a proper coloring of…