Page 1

Displaying 1 – 2 of 2

Showing per page

Discrepancy games.

Alon, Noga, Krivelevich, Michael, Spencer, Joel, Szabó, Tibor (2005)

The Electronic Journal of Combinatorics [electronic only]

Domination Game: Extremal Families for the 3/5-Conjecture for Forests

Michael A. Henning, Christian Löwenstein (2017)

Discussiones Mathematicae Graph Theory

In the domination game on a graph G, the players Dominator and Staller alternately select vertices of G. Each vertex chosen must strictly increase the number of vertices dominated. This process eventually produces a dominating set of G; Dominator aims to minimize the size of this set, while Staller aims to maximize it. The size of the dominating set produced under optimal play is the game domination number of G, denoted by γg(G). Kinnersley, West and Zamani [SIAM J. Discrete Math. 27 (2013) 2090-2107]...

Currently displaying 1 – 2 of 2

Page 1