Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 5
Fast winning strategies for Staller in the Maker-Breaker domination game
Csilla Bujtás, Pakanun Dokyeesun
Izvirni znanstveni članek
Oznake: domination game;Maker–Breaker game;winning number;Maker-Breaker domination game;closed neighborhood hypergraph;
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 ...
Leto: 2024 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Maker-Breaker domination game on trees when Staller wins
Csilla Bujtás, Pakanun Dokyeesun, Sandi Klavžar
Izvirni znanstveni članek
Oznake: dominacijska igra;igra izdelovalec-lomilec;dominacijska igra izdelovalec-lomilec;hipergrafi;drevesa;subdividirane zvezde;gosenice;domination game;Maker-Breaker game;Maker-Breaker domination game;hypergraphs;trees;subdivided stars;caterpillars;
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 ...
Leto: 2023 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Contributions to Maker-Breaker game
Pakanun Dokyeesun, Sandi Klavžar, Csilla Bujtás
Doktorska disertacija
Oznake: Maker-Breaker game;Maker-Breaker domination game;monochromatic clique transversal game;
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 ...
Leto: 2024 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Thresholds for the biased Maker-Breaker domination games
Boštjan Brešar, Csilla Bujtás, Pakanun Dokyeesun, Tanja Gologranc
Izvirni znanstveni članek
Oznake: dominacijska igra izdelovalec-lomilec;pristranska igra izdelovalec-lomilec;drevesa;graf povezav;mreža;Maker-Breaker domination game;biased Maker-Breaker game;trees;line graph;grid;
V ▫$(a,b)$▫-pristranski dominacijski igri izdelovalec-lomilec se dva igralca izmenjujeta v potezah, kjer v posamezni potezi Dominator izbere ▫$a$▫, Zavlačevalka pa ▫$b$▫ predhodno še neizbranih vozlišč. Dominator zmaga, če je množica vozlišč, ki jih je izbral tekom igre, dominacijska množica grafa ▫ ...
Leto: 2025 Vir: Fakulteta za matematiko in fiziko (UL FMF)
General position problems in strong and lexicographic products of graphs
Pakanun Dokyeesun, Sandi Klavžar, Dorota Kuziak, Jing Tian
Izvirni znanstveni članek
Oznake: zunanja splošna lega;dualna splošna lega;celotna splošna lega;krepki produkt grafov;leksikografski produkt grafov;outer general position;dual general position;total general position;strong product;lexicographic product;
Zunanje, dualne in celotne množice v splošni legi se proučujejo na krepkih in leksikografskih produktih grafov. Dokazane so natančne spodnje in zgornje meje za zunanje in dualno število splošne lege za krepke produkte, pridobljenih je tudi več natančnih vrednosti. Za leksikografski produkt je števil ...
Leto: 2026 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 5
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: