Fast strategies in biased Maker--Breaker gamesArticleAuthors: Mirjana Mikalački ; Miloš Stojaković

NULL##0000-0002-2545-8849
Mirjana Mikalački;Miloš Stojaković
We study the biased $(1:b)$ Maker--Breaker positional games, played on the edge set of the complete graph on $n$ vertices, $K_n$. Given Breaker's bias $b$, possibly depending on $n$, we determine the bounds for the minimal number of moves, depending on $b$, in which Maker can win in each of the two standard graph games, the Perfect Matching game and the Hamilton Cycle game.
Volume: vol. 20 no. 2
Section: Graph Theory
Published on: October 8, 2018
Accepted on: September 21, 2018
Submitted on: October 31, 2017
Keywords: Mathematics - Combinatorics, 91A24 Positional games, 91A43 Games involving graphs, 91A46
Combinatorial games
Funding:
Source : OpenAIRE Graph- Numerical Linear Algebra and Discrete Structures; Funder: Ministry of Education, Science and Technological Development of Republic of Serbia; Code: 174019