Graph explorer

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.

6 nodes5 linksoverview mapWalker-Breaker games
6 nodes5 links
Walker-Breaker games6 visible / 6 total nodes / 11 links
Co-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipAuthorshipTopic signalWWalker-Breaker gamespreprint / 2014ALisa EspigResearcherAAlan FriezeResearcherAWesley PegdenResearcherAMichael KrivelevichResearcherTmath.CO8936 works
PaperSignal 105 links

Walker-Breaker games

preprint / 2014

Open