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
How to Cite
Hefetz, D., Mikalački, M., & Stojaković, M. (2012). Doubly Biased Maker-Breaker Connectivity Game. The Electronic Journal of Combinatorics, 19(1), P61. https://doi.org/10.37236/2129
Issue
Volume 19, Issue 1 (2012)
Article Number
P61