Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/1905| Назив: | Fast strategies in biased Maker-Breaker games | Аутори: | Mikalački (Rakić), Mirjana Stojaković, Mila |
Датум издавања: | 1-јан-2018 | Часопис: | Discrete Mathematics and Theoretical Computer Science | Сажетак: | © 2018 by the author(s). We study the biased (1 : b) Maker-Breaker positional games, played on the edge set of the complete graph on n vertices, Kn. Given Breaker's bias b, possibly depending on n, we determine the bounds for the minimal number of moves, depending on b, in which Maker can win in each of the two standard graph games, the Perfect Matching game and the Hamilton Cycle game. | URI: | https://open.uns.ac.rs/handle/123456789/1905 | ISSN: | 14627264 |
| Налази се у колекцијама: | PMF Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
1
проверено 22.02.2020.
Преглед/и станица
15
Протекла недеља
3
3
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.