Walker-Breaker games
  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. 
Lisa Espig, Alan Frieze, Wesley Pegden, Michael Krivelevich
math.CO