Doubly Biased Maker-Breaker Connectivity Game

  • Dan Hefetz
  • Mirjana Mikalački
  • Miloš Stojaković
DOI: https://doi.org/10.37236/2129
Keywords: Maker-Breaker games, Biased games, Connectivity

Abstract

In this paper we study the (a:b) Maker-Breaker Connectivity game, played on the edge set of the complete graph on n vertices. We determine the winner for almost all values of a and b.

Published
2012-03-31
Issue
Volume 19, Issue 1 (2012)
Article Number
P61