Nacionalni portal odprte znanosti

The Maker-Breaker domination game is played on a graph ▫$G$▫ by two players, called Dominator and Staller, who alternately choose a vertex that has not been played so far. Dominator wins the game if his moves form a dominating set. Staller wins if she plays all vertices from a closed neighborhood of ...

V dominacijski igri izdelovalec-lomilec na grafu ▫$G$▫ je Dominatorjev cilj izbrati dominantno množico, Zavlačevalkin cilj pa zasesti zaprto okolico nekega vozlišča. Preučujemo primere, ko zmaga Zavlačevalka. Če Dominator (oziroma Zavlačevalka) začne igro, potem ▫$\gamma_{\rm SMB}(G)$▫ (oziroma ▫$\g ...

Okvir disertacije je teorija igre izdelovalec-lomilec, ki jo igrata dva igralca, Izdelovalec in Lomilec, na hipergrafu ▫${\cal H}$▫. Množica vozlišč hipergrafa ▫${\cal H}$▫ je igralna plošča, povezave hipergrafa pa so zmagovalne množice. Igralca izmenično izbirata do tedaj še neizbrano vozlišče hipe ...