Doubly biased maker-breaker connectivity game (Q426836)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Doubly biased maker-breaker connectivity game |
scientific article |
Statements
Doubly biased maker-breaker connectivity game (English)
0 references
12 June 2012
0 references
In this article the authors analyze the \((a : b)\) Maker-Breaker connectivity game, played on the edge set of the complete graph on \(n\) vertices. They develop theory that allows one to determine the winner for almost all values of \(a\) and \(b\). The article includes a short but concise overview of work on this class of games and finishes with some remarks and open problems.
0 references
maker-breaker games
0 references
biased games
0 references
connectivity
0 references
games on graphs
0 references
