Domination games on infinite graphs

https://doi.org/10.1016/0304-3975(94)00032-8Get rights and content
Under an Elsevier user license
open archive

Abstract

We consider two infinite games, played on a countable graph G given with an integer vertex labelling. One player seeks to construct a ray (a one-way infinite path) in G, so that the ray's labels dominate or elude domination by an integer sequence being constructed by another player. For each game, we give a structural characterization of the graphs on which one player or the other can win, providing explicit winning strategies.

Cited by (0)