Jovana Forcan

dblp:265/1189 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
1since 2021 · last 2022
0000-0003-0354-3820ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 1 since 2021
YearPublicationVenuePosition
2022 Spanning Structures in Walker-Breaker Games
abstract
We study the biased $(2:b)$ Walker--Breaker games, played on the edge set of the complete graph on $n$ vertices, $K_n$. These games are a variant of the Maker--Breaker games with the restriction that Walker (playing the role of Maker) has to choose her edges according to a walk. We look at the two standard graph games -- the Connectivity game and the Hamilton Cycle game and show that Walker can win both games even when playing against Breaker whose bias is of the order of magnitude $n/ \ln n$.
Jovana Forcan, Mirjana Mikalacki
Fundam. Informaticae1
2020 On the WalkerMaker-WalkerBreaker games
Jovana Forcan, Mirjana Mikalacki
Discret. Appl. Math.1