Walker-breaker games

Lisa Espig, Alan Frieze, Michael Krivelevich, Wesley Pegden

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Pages (from-to)1476-1485
Number of pages10
JournalSIAM Journal on Discrete Mathematics
Volume29
Issue number3
DOIs
StatePublished - 2015

Keywords

  • Box game
  • Maker-Breaker games
  • Random walk

Fingerprint

Dive into the research topics of 'Walker-breaker games'. Together they form a unique fingerprint.

Cite this