|
Evènement pour le groupe GT Graphes et Applications
Date | 2013-01-25 14:00-15: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 Staller-start 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
| |