Maker–Breaker Games with Constraints
Учитавање...
Датум
2021
Аутори
Наслов журнала
Журнал ISSN
Наслов волумена
Издавач
Апстракт
We analyse the unbiased WalkerMaker–WalkerBreaker game, a variant of the well-known Maker–Breaker positional game where both players Maker and Breaker are constrained to choose their edges according to a walk. Here, we consider two standard graph games - the Connectivity game and the Hamilton Cycle game played on the edge set of the complete graph, Kn, on n vertices, and show how fast Walker-Maker can build desired spanning structures in these games.
Опис
Кључне речи
Positional games, Maker–Breaker games, Spanning tree, Hamilton cycle