Št. zadetkov: 7
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:
grafovska dominacija;dominacijska igra;igralno dominacijsko število;igre na grafih;
V delu preučujemo igre na grafih, ki temeljijo na dominaciji. Največ pozornosti posvetimo dominacijski igri, v kateri igralca dominator in zavlačevalka izmenično izbirata vozlišča končnega grafa, dokler izbrana vozlišča ne tvorijo dominacijske množice. Kot je jasno že iz imen igralcev, je dominatorj ...
Leto:
2015
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Izvirni znanstveni članek
Oznake:
dominacijska igra;igralno dominantno število;grafi pretvarjanja;minus grafi;posplošeni Petersenovi grafi;Kneserjevi grafi;kartezični produkt grafov;Hammingovi grafi;domination game;game domination number;bluff graphs,;minus graphs;generalized Petersen graphs;Kneser graphs;Cartesian product of graphs;Hamming graphs;
Dominacijsko igro na grafu ▫$G$▫ igrata dva igralca, Dominator in Zavlačevalka. Ko igro začenja Dominator, ji rečemo Igra 1, sicer pa Igra 2. V članku vpeljemo grafe pretvarjanja kot tiste grafe, v katerih je vsako vozlišče optimalno začetno vozlišče za Igro 1 in tudi za Igro 2. V tem članku je doka ...
Leto:
2017
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;dominacijska igra;igralno dominacijsko številko;3/5-domneva;računalniško iskanje;mathematics;graph theory;domination game;game domination number;3/5-conjecture;computer search;
Igralca, Dominator in Zavlačevalka, izmenoma izbirata vozlišča grafa ▫$G$▫, takoda vsako izbrano vozlišče poveča množico do sedaj dominiranih vozlišč. Cilj Dominatorja je končati igro čim hitreje, medtem ko je Zavlačevalkin cilj ravno nasprotno. Igralno dominacijsko število ▫$\gamma_g(G)$▫ je skupno ...
Leto:
2013
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
dominacijska igra;igralno dominacijsko številko;konveksni podgraf;(2-)izometrični podgraf;domination game;game domination number;convex subgraph;(2-)isometric subgraph;
V članku vpeljemo koncept zaščitenega podgrafa. Množica le-teh po definicji leži med množico konveksnih in 2-izometričnih podgrafov, hkrati pa ni primerljiva z množico izometričnimih podgrafov. Dokažemo nekatere metrične lastnosti zaščitenih podgrafov ter koncept uporabimo v dominacijski igri, v kat ...
Leto:
2015
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
celotna dominacija;Grundyjevo celotno dominantno število;produkt grafov;total domination;Grundy total domination number;graph product;
Najdaljše zaporedje ▫$(v_1,\ldots,v_k)$▫ vozlišč grafa ▫$G$▫ je Grundyjevo celotno dominantno zaporedje, če za vse ▫$i$▫ velja ▫$N(v_i) \setminus \bigcup_{j=1}^{i-1}N(v_j)\not=\emptyset$▫. Dolžina ▫$k$▫ takega zaporedja je Grundyjevo celotno dominantno število grafa ▫$G$▫ in se uznačuje z ▫$\gamma_{ ...
Leto:
2021
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Doktorska disertacija
Oznake:
organska sinteza;asimetrično hidrogeniranje;kataliza;kiralni organski ligandi;fosfinski ligandi;rodij;doktorske disertacije;
Asimetrično hidrogeniranje, katalizirano s kompleksi prehodnih kovin in kiralnih organskih ligandov, je ena najboljših metod za pripravo stereomerno čistih organskih spojin. Kljub obstoju obsežne knjižnice učinkovitih kiralnih ligandov je razvoj novih zaradi specifičnih potreb industrije in strukt ...
Leto:
2020
Vir:
Fakulteta za kemijo in kemijsko tehnologijo (UL FKKT)