The (a,b)-monochromatic transversal game on biclique-hypergraphs of powers of paths and of powers of cycles ,
Wilder Pinto Mendes, Simone Dantas, Sylvain Gravier · Procedia Computer Science · 2021
The (a,b)-monochromatic transversal game is an avoider-enforcer combinatorial game in which two players, Alice and Bob, alternately take turns colouring respectively a vertices in red and b vertices in blue of a hypergraph. She wins the game by obtaining a red transversal while he wins by obtaining a monochromatic blue hyperedge. Also, both players are enabled to start the game and they play optimally. In this paper, we analyze the game played on biclique-hypergraphs of powers of paths and of powers of cycles showing strategies that, depending on the choice of the parameters a and b, allow a specific player to win the game.