Verlagslink DOI: 10.1016/j.endm.2015.06.048
Titel: Winning fast in fair biased Maker-Breaker games
Sprache: Englisch
Autor/Autorin: Clemens, Dennis  
Mikalački, Mirjana 
Schlagwörter: biased games; fast strategy; Maker-Breaker games; strong games
Erscheinungs­datum: 12-Nov-2015
Quellenangabe: Electronic Notes in Discrete Mathematics (49): 353-358 (2015)
Zusammenfassung (englisch): 
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.
URI: http://hdl.handle.net/11420/7007
ISSN: 1571-0653
Zeitschrift: Electronic notes in discrete mathematics 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

59
Letzte Woche
1
Letzten Monat
2
checked on 06.10.2022

Google ScholarTM

Prüfe

Volltext ergänzen

Feedback zu diesem Datensatz

Diesen Datensatz zitieren

Export

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.