Csilla Bujtas: Total domination game on graphs and transversal game on hypergraphs
Date of publication: 10. 3. 2019
Discrete mathematics seminar
Torek, 12. 3. 2019, od 10h do 12h, Plemljev seminar, Jadranska 19
Povzetek. In the talk, we consider these two types of competitive optimization
games. Since a total dominating set of a graph is always a vertex cover
(transversal) in the so-called open neighborhood hypergraph, the
properties of the two games also coincide. In this way, we may consider
the transversal game as a generalization of the total domination game
and we can use the hypergraph representation for proving new results for
the total domination game on graphs.