Št. zadetkov: 13
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)
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)
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)
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
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
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)
Izvirni znanstveni članek
Oznake:
domination number;2-domination number;hereditary property;computational complexity;
The 2-domination number ▫$\gamma_2(G)$▫ of a graph ▫$G$▫ is the minimum cardinality of a set ▫$D \subseteq V(G)$▫ for which every vertex outside ▫$D$▫ is adjacent to at least two vertices in ▫$D$▫. Clearly, ▫$\gamma_2(G)$▫ cannot be smaller than the domination number ▫$\gamma(G)$▫. We consider a lar ...
Leto:
2024
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Izvirni znanstveni članek
Oznake:
množica vzajemne vidnosti;množica celotne vzajemne vidnosti;Hammingovi grafi;problem Turánovega tipa;mutual-visibility set;total mutual-visibility set;Hamming graphs;Turán-type problem;
Če je ▫$G$▫ graf in ▫$X\subseteq V(G)$▫, potem je ▫$X$▫ množica celotne vzajemne vidnosti, če vsak par vozlišč ▫$x$▫ in ▫$y$▫ v ▫$G$▫ dopušča najkrajšo ▫$x,y$▫ pot ▫$P$▫ z ▫$V(P) \cap X \subseteq \{x,y\}$▫. Kardinalnost največje množice celotne vzajemne vidnosti ▫$G$▫ je število celotne vzajemne vid ...
Leto:
2025
Vir:
Digitalni repozitorij raziskovalnih organizacij Slovenije
Izvirni znanstveni članek
Oznake:
fractional vertex cover;fractional transversal game;fractional domination game;
In a hypergraph ▫${\cal H}=(V,{\cal E})$▫ with vertex set ▫$V$▫ and edge set ▫${\cal E}$▫, a real-valued function ▫$f: V \to [0, 1]$▫ is a fractional transversal if ▫$\sum_{v\in E} f(v) \ge 1$▫ for every edge ▫$E \in {\cal E}$▫. Its size is ▫$|f| := \sum_{v \in V} f(v)$▫, and the fractional transver ...
Leto:
2024
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
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