Back to Search Start Over

Doubly biased Maker-Breaker Connectivity game

Authors :
Hefetz, Dan
Rakić, Mirjana
Stojaković, Miloš
Publication Year :
2011

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.

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1101.3932
Document Type :
Working Paper