Verlagslink DOI: 10.1016/j.disc.2017.06.023
Titel: How fast can Maker win in fair biased games?
Sprache: Englisch
Autor/Autorin: Clemens, Dennis  
Mikalački, Mirjana 
Schlagwörter: Fast winning; Games on graphs; Maker–Breaker games; Strong games
Erscheinungs­datum: 1-Jan-2018
Quellenangabe: Discrete Mathematics 1 (341): 51-66 (2018)
Zusammenfassung (englisch): 
We study (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, Hamilton cycle 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 first player can win in the strong version of these games.
URI: http://hdl.handle.net/11420/3910
ISSN: 0012-365X
Zeitschrift: Discrete mathematics 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

145
Letzte Woche
1
Letzten Monat
0
checked on 01.10.2022

SCOPUSTM   
Zitate

4
Letzte Woche
0
Letzten Monat
0
checked on 30.06.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.