posted on 2015-06-25, 00:00authored byLisa Espig, Alan FriezeAlan Frieze, Michael Krivelevich, Wesley Pegden
<p>We introduce and analyze the <em>Walker-Breaker</em> game, a variant of Maker-Breaker games where Maker is constrained to choose edges of a walk or path in a given graph <em>G</em>, with the goal of visiting as many vertices of the underlying graph as possible<br><br></p>