English

The Disjoint Domination Game

Combinatorics 2014-11-20 v1

Abstract

We introduce and study a Maker-Breaker type game in which the issue is to create or avoid two disjoint dominating sets in graphs without isolated vertices. We prove that the maker has a winning strategy on all connected graphs if the game is started by the breaker. This implies the same in the (2:1)(2:1) biased game also in the maker-start game. It remains open to characterize the maker-win graphs in the maker-start non-biased game, and to analyze the (a:b)(a:b) biased game for (a:b)(2:1)(a:b)\neq (2:1). For a more restricted variant of the non-biased game we prove that the maker can win on every graph without isolated vertices.

Keywords

Cite

@article{arxiv.1411.5184,
  title  = {The Disjoint Domination Game},
  author = {Csilla Bujtás and Zsolt Tuza},
  journal= {arXiv preprint arXiv:1411.5184},
  year   = {2014}
}

Comments

18 pages

R2 v1 2026-06-22T07:04:23.826Z