Doubly Biased Maker-Breaker Connectivity Game

Dan Hefetz, Mirjana Mikalački, Miloš Stojaković

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.


Keywords


Maker-Breaker games; Biased games; Connectivity

Full Text: PDF