Publisher DOI: 10.1016/j.endm.2015.06.048
Title: Winning fast in fair biased Maker-Breaker games
Language: English
Authors: Clemens, Dennis  
Mikalački, Mirjana 
Keywords: biased games; fast strategy; Maker-Breaker games; strong games
Issue Date: 12-Nov-2015
Source: Electronic Notes in Discrete Mathematics (49): 353-358 (2015)
Abstract (english): 
We study the (a: a) Maker-Breaker games played on the edge set of the complete graph on n vertices. In the following four games - perfect matching game, Hamiltonicity game, star factor game and path factor game, our goal is to determine the least number of moves which Maker needs in order to win these games. Moreover, for all games except for the star factor game, we show how Red can win in the strong version of these games.
ISSN: 1571-0653
Journal: Electronic notes in discrete mathematics 
Institute: Mathematik E-10 
Document Type: Article
Appears in Collections:Publications without fulltext

Show full item record

Page view(s)

Last Week
Last month
checked on Jul 5, 2022

Google ScholarTM


Add Files to Item

Note about this record

Cite this record


Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.