Verlagslink DOI: 10.1016/j.disc.2016.03.007
Titel: Creating cycles in Walker-Breaker games
Sprache: Englisch
Autor/Autorin: Clemens, Dennis  
Tran, Tuan 
Schlagwörter: cycle game; positional games; threshold bias; Walker-Breaker; mathematics - combinatorics
Erscheinungs­datum: 27-Apr-2016
Verlag: Elsevier
Quellenangabe: Discrete Mathematics 8 (339): 51-66 (2016)
Zusammenfassung (englisch): 
We consider biased (1:b) Walker-Breaker games: Walker and Breaker alternately claim edges of the complete graph Kn, Walker taking one edge and Breaker claiming b edges in each round, with the constraint that Walker needs to choose her edges according to a walk. As questioned in a paper by Espig, Frieze, Krivelevich and Pegden, we study how long a cycle Walker is able to create and for which biases b Walker has a chance to create a cycle of given constant length.
URI: http://hdl.handle.net/11420/5484
ISSN: 0012-365X
Zeitschrift: Discrete mathematics 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

71
Letzte Woche
1
Letzten Monat
2
checked on 01.10.2022

SCOPUSTM   
Zitate

7
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.