Št. zadetkov: 11
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:
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
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:
Digitalna knjižnica Univerze v Mariboru (DKUM)
Izvirni znanstveni članek
Oznake:
edge-disjoint triangles;edge clique covering;Nordhaus-Gaddum inequality;
In a graph ▫$G$▫, let ▫$\rho_\triangle(G)$▫ denote the minimum size of a set of edges and triangles that cover all edges of ▫$G$▫, and let ▫$\alpha_1(G)$▫ be the maximum size of an edge set that contains at most one edge from each triangle. Motivated by a question of Erdős, Gallai, and Tuza, we stud ...
Leto:
2025
Vir:
Repozitorij Univerze v Ljubljani (RUL)