
Evènement pour le groupe GT Graphes et Applications
Date  20130125 14:0015:00 
Titre  Realizations in Domination game 
Résumé  Domination game is a game on a finite graph which includes two players. First player, Dominator, tries to dominate a graph in as few moves as possible; meanwhile the second player, Staller, tries to hold him back and delay the end of the game as long as she can. In each move at least one additional vertex has to be dominated. The number of all moves in the game in which Dominator makes the first move and both players play optimally is called the game domination number and is denoted by $gamma_g$. The total number of moves in a Stallerstart game is denoted by $gamma_g'$. In the talk i will address three different problems regarding realization of game domination number. 
Lieu  Salle 178 
Orateur  Ga¨per Ko¨mrlj 
Url  Université de Ljubljana, Slovénie 
Aucun document lié à cet événement. RetourRetour à l'index
 