Skip to main content

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.