Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 6
Domination game critical graphs
Csilla Bujtás, Sandi Klavžar, Gašper Košmrlj
Izvirni znanstveni članek
Oznake: dominacijska igra;kritični grafi za dominacijsko igro;potence ciklov;drevesa;domination game;domination game critical graphs;powers of cycles;trees;
Dominacijsko igro na grafu ▫$G$▫ igrata dva igralca, ki izmenično izbirata vozlišča grafa tako, da je po vsaki potezi dominirano vsaj eno novo vozlišče. Igra se zaključi, ko so vsa vozlišča dominirana. Eden od igralcev - Dominator - želi igro končati čim hitreje, medtem ko Zavlačevalka želi igro kon ...
Leto: 2015 Vir: Digitalna knjižnica Univerze v Mariboru (DKUM)
Domination games
Vesna Iršič, Sandi Klavžar, Csilla Bujtás
Doktorska disertacija
Oznake: mathematics;graph theory;domination in graphs;domination game;total domination game;Z-domination game;connected domination game;
V zadnjem desetletju so dominacijske igre deležne vedno večje pozornosti. V osnovni različici igre dva igralca, Dominator in Zavlačevalka, izmenično dominirata vozlišča grafa. Dominatorjev cilj je doseči čim manjše skupno število potez, Zavlačevalka pa se trudi igro podaljšati. Če oba igralca igrata ...
Leto: 2021 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Computational complexity aspects of super domination
Csilla Bujtás, Nima Ghanbari, Sandi Klavžar
Izvirni znanstveni članek
Oznake: število super dominacije;drevesa;dvodelni grafi;k-subdivizija grafa;računska zahtevnost;prirejanje;število II-prirejanja;super domination number;trees;bipartite graphs;k-subdivision of a graph;computational complexity;matching;II-matching number;
Naj bo ▫$G$▫ graf. Dominantna množica ▫$D\subseteq V(G)$▫ je super dominantna množica, če za vsako vozlišče ▫$x\in V(G) \setminus D$▫ obstaja ▫$y\in D$▫ tako, da je ▫$N_G(y)\cap (V(G)\setminus D)) = \{x\}$▫. Kardinalnost najmanjše super dominantne množice ▫$G$▫ je število super dominacije ▫$G$▫. Pri ...
Leto: 2023 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
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
Partial domination in supercubic graphs
Csilla Bujtás, Michael A. Henning, Sandi Klavžar
Izvirni znanstveni članek
Oznake: dominacija;delna dominacija;kubični grafi;superkubični grafi;domination;partial domination;cubic graphs;supercubic graphs;
Za dani ▫$\alpha$▫ z ▫$0 < \alpha \le 1$▫ je podmnožica ▫$X$▫ vozlišč grafa ▫$G$▫ reda ▫$n$▫ poimenovana ▫$\alpha$▫-delna dominacijska množica grafa ▫$G$▫, če množica ▫$X$▫ dominira vsaj ▫$\alpha \times n$▫ vozlišč grafa ▫$G$▫. Število ▫$\alpha$▫-delne dominacije ▫${\rm pd}_{\alpha}(G)$▫ v ▫$G$▫ je ...
Leto: 2024 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Indicated domination game
Boštjan Brešar, Csilla Bujtás, Vesna Iršič, Douglas F. Rall, Zsolt Tuza
Izvirni znanstveni članek
Oznake: dominacijska igra;indicirano barvanje;neodvisnostno število;zgornje dominantno število;domination game;indicated coloring;independence number;upper domination number;
Motivirani s uspehi dominacijskih iger in z variacijo igre barvanja, imenovane indicirana igra barvanja, vpeljemo inačico dominacijskih iger, ki jo poimenujemo indicirana dominacijska igra. Igro igrata dva igralca, Dominator in Zavlačevalka, na poljubnem grafu ▫$G$▫, pri čemer je cilj Dominatorja ko ...
Leto: 2024 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
Št. zadetkov: 6
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: