Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/11710
Назив: | Doubly biased Walker-Breaker games | Аутори: | Forcan J. Mikalački (Rakić), Mirjana |
Датум издавања: | 2-сеп-2019 | Часопис: | Acta Mathematica Universitatis Comenianae | Сажетак: | © 2019, Univerzita Komenskeho. All rights reserved. We study doubly biased Walker-Breaker games, played on the edge set of a complete graph on n vertices, Kn. Walker-Breaker game is a variant of Maker- Breaker game, where Walker, playing the role of Maker, must choose her edges according to a walk, while Breaker has no restrictions on choosing his edges. Here we show that for b ≤ (image found), playing a (2: B) game on E(Kn), Walker can create a graph containing a spanning tree. Also, we determine a constant c > 0 such that Walker has a strategy to make a Hamilton cycle of Kn in the (2: Cn/ln n) game. | URI: | https://open.uns.ac.rs/handle/123456789/11710 | ISSN: | 8629544 |
Налази се у колекцијама: | PMF Publikacije/Publications |
Приказати целокупан запис ставки
Преглед/и станица
22
Протекла недеља
11
11
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.