Walker-Breaker games
Espig, Lisa · Frieze, Alan · Pegden, Wesley · Krivelevich, Michael
Original · EN
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.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.