English

Walker-Breaker games

Combinatorics 2014-05-08 v2
Authors: Lisa Espig , Alan Frieze , Wesley Pegden , Michael Krivelevich
View on arXiv ↗ PDF ↗

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.

Keywords

combinatorial game theory

Cite

@article{arxiv.1401.5538,
  title  = {Walker-Breaker games},
  author = {Lisa Espig and Alan Frieze and Wesley Pegden and Michael Krivelevich},
  journal= {arXiv preprint arXiv:1401.5538},
  year   = {2014}
}

Related papers

View all related →
Combinatorics · Mathematics
Spanning Structures in Walker--Breaker Games
Jovana Forcan, Mirjana Mikalački
2023-06-22
Combinatorics · Mathematics
On the WalkerMaker-WalkerBreaker games
Jovana Forcan, Mirjana Mikalački
2019-06-13
Discrete Mathematics · Computer Science
Maker-Breaker domination game
Eric Duchêne, Valentin Gledel, Aline Parreau, Gabriel Renault
2018-09-19
Combinatorics · Mathematics
Weighted tree games
Patrick Bennett, Alan Frieze
2023-11-21
Combinatorics · Mathematics
Maker-Breaker resolving game
Cong X. Kang, Sandi Klavžar, Ismael G. Yero, Eunjeong Yi
2020-05-28
Combinatorics · Mathematics
Walker-Breaker Games on $G_{n,p}$
Dennis Clemens, Pranshu Gupta, Yannick Mogge
2023-06-02
Combinatorics · Mathematics
The Toucher-Isolator game
Chris Dowden, Mihyun Kang, Mirjana Mikalački, Miloš Stojaković
2019-03-28
Combinatorics · Mathematics
Some Maker-Breaker games on hypergraphs
Patrick Bennett, Alan Frieze, Wesley Pegden
2025-09-04
Combinatorics · Mathematics
Some online Maker-Breaker games
Patrick Bennett, Alan Frieze
2024-07-03
Combinatorics · Mathematics
Creating cycles in Walker-Breaker games
Dennis Clemens, Tuan Tran
2016-04-29
Combinatorics · Mathematics
Maker-Breaker total domination game
Valentin Gledel, Michael A. Henning, Vesna Iršič, Sandi Klavžar
2019-02-04
Combinatorics · Mathematics
Maker-Breaker games on random geometric graphs
Andrew Beveridge, Andrzej Dudek, Alan Frieze, Tobias Muller +1
2013-09-24
Combinatorics · Mathematics
Maker-Breaker domination game critical graphs
Athira Divakaran, Tanja Dravec, Tijo James, Sandi Klavžar +1
2025-12-10
Combinatorics · Mathematics
Positional games on randomly perturbed graphs
Dennis Clemens, Fabian Hamann, Yannick Mogge, Olaf Parczyk
2020-10-01
Combinatorics · Mathematics
Maker Can Construct a Sparse Graph on a Small Board
Heidi Gebauer
2011-06-17
Combinatorics · Mathematics
On the parameterized complexity of the Maker-Breaker domination game
Guillaume Bagan, Mathieu Hilaire, Nacim Oijid, Aline Parreau
2026-01-14
Combinatorics · Mathematics
Competitively Constructed Planar Graphs
Wesley Pegden, Eric Wang
2025-10-03
Combinatorics · Mathematics
Maker-Breaker domination game played on corona products of graphs
Athira Divakaran, Tijo James, Sandi Klavžar, Latha S Nair
2025-12-10
Probability · Mathematics
Maker-Breaker on Galton-Watson trees
Timo Vilkas
2024-12-17
Combinatorics · Mathematics
Maker-Breaker resolving game played on lexicographic products of graphs
Savitha K S, Sandi Klavžar, Tijo James
2025-12-02
Combinatorics · Mathematics
Maker-Breaker resolving game played on corona products of graphs
Tijo James, Sandi Klavžar, Dorota Kuziak, Savitha K S +1
2025-12-10
Combinatorics · Mathematics
Rainbow connectivity Maker-Breaker game
Juri Barkey, Bruno Borchardt, Dennis Clemens, Milica Maksimović +2
2026-03-11
Combinatorics · Mathematics
Structure-biased Maker-Breaker Games
Wesley Pegden, Francesca Yu
2025-05-28
Combinatorics · Mathematics
Fast strategies in biased Maker--Breaker games
Mirjana Mikalački, Miloš Stojaković
2023-06-22
Combinatorics · Mathematics
Biased Games On Random Boards
Asaf Ferber, Roman Glebov, Michael Krivelevich, Alon Naor
2012-10-30
R2 v1 2026-06-22T02:51:52.707Z