NewEvery arXiv paper, its researchers & institutions — mapped.
paper

Walker-Breaker games

arXiv:1401.5538

Abstract

We introduce and analyze the Walker-Breaker game, a variant of Maker-Breaker games where Maker is constrained to choose edges of a walk or path in a given graph G, with the goal of visiting as many vertices of the underlying graph as possible.