Evènement pour le groupe GT Graphes et Applications

Date 2013-01-25  14:00-15:00
TitreRealizations 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. 
LieuSalle 178 
OrateurGa¨per Ko¨mrlj 
UrlUniversité de Ljubljana, Slovénie 

Aucun document lié à cet événement.

Retour à l'index