Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

The (a, b)-monochromatic transversal game on clique-hypergraphs of powers of cycles

Abstract : We introduce the (a, b)-monochromatic transversal game where Alice and Bob alternately colours a and b vertices of a hypergraph, respectively. Alice, who colours the vertices with red, wins the game if she obtains a red transver-sal and Bob wins it if he does not let it happen. Both players are enabled to start the game and they play optimally. We analyze the game played on clique-hypergraphs of powers of cycles and we show many strategies that, depending on the choice of the parameters, allow a specific player to win the game.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03015815
Contributor : Sylvain Gravier Connect in order to contact the contributor
Submitted on : Saturday, November 13, 2021 - 9:57:43 AM
Last modification on : Friday, November 19, 2021 - 3:29:54 AM

File

transversalgameMDGM.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03015815, version 2

Collections

Citation

Wilder Mendes, Simone Dantas, Sylvain Gravier, Rodrigo Marinho. The (a, b)-monochromatic transversal game on clique-hypergraphs of powers of cycles. 2021. ⟨hal-03015815v2⟩

Share

Metrics

Les métriques sont temporairement indisponibles