Просмотр кода страницы Game domination number

'''Game domination number''' --- игровое число  доминирования. 

We define a 'domination parameter' of an undirected graph <math>G</math> as the
domination number of one of its orientations determined by the
following two player game. Players <math>A</math> and <math>D</math> orient the unoriented
edges of the graph <math>G</math> alternately with <math>D</math> playing first, until all
edges are oriented. Player <math>D</math> is trying to minimize the ''domination number of the resulting digraph'', while player <math>A</math> tries to
maximize the domination number. This game gives a unique number
depending only on <math>G</math>, if we suppose that both <math>A</math> and <math>D</math> play
according to their optimal strategies. We call this number the '''game domination number of <math>G</math>''' and denote it by <math>\gamma_{g}(G)</math>.