Št. zadetkov: 33
E. L. Howard,
S. Whittock,
Jernej Jakše,
J. Carling,
P. Matthews,
G. Probasco,
J. A. Henning,
Peter E. Darby,
Andreja Čerenak,
Branka Javornik,
A. Kilian,
A. Koutoulis
Izvirni znanstveni članek
Oznake:
hmelj;gensko kartiranje;mikrosateliti;molekulski markerji;hops;mapping;genetic mapping;genetic diversity;molecular markers;polymorphism;
High-throughput genotyping of hop (Humulus lupulus L.) utilising diversity arrays technology (DArT)
Leto:
2011
Vir:
Biotehniška fakulteta (UL BF)
Izvirni znanstveni članek
Oznake:
dominacija;zamejena dominacija;kubični grafi;domination;restrained domination;cubic graphs;
Dominacijska množica grafa ▫$G$▫ je taka množica vozlišč, da je vsako vozlišče iz množice ▫$V(G) \setminus S$▫ sosednje s kakim vozliščem iz množice ▫$S$▫. Zamejena dominacijska množica grafa ▫$G$▫ je dominacijska množica z dodatno omejitvijo, da graf ▫$G-S$▫, ki ga dobimo iz grafa ▫$G$▫ z odstranit ...
Leto:
2024
Vir:
Digitalna knjižnica Univerze v Mariboru (DKUM)
Izvirni znanstveni članek
Oznake:
matematika;teorija grafov;▫$\{k\}$▫-dominantna funkcija;celoštevilska dominacija;Vizingova domneva;kartezični produkt grafov;mathematics;graph theory;▫$\{k}$▫-dominating function;integer domination;Vizing's conjecture;Cartesian product;
Nadaljujemo študij ▫$\{k\}$▫-dominantnih funkcij v grafih (ali, kot bomo tudi rekli, celoštevilske dominacije), ki so jo začeli Domke, Hedetniemi, Laskar in Fricke. Za celo število ▫$k \ge 1$▫ je funkcija ▫$f: V(G) \to \{0,1,...,k\}$▫, definirana na točkah grafa ▫$G$▫, ▫$\{k\}$▫-dominantna funkcija, ...
Leto:
2006
Vir:
Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
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
Doktorska disertacija
Oznake:
ojačano pronicanje;ojačitveno število pronicanja;razširjanje;kartezični produkt;direktni produkt;krepki produkt;mreža;kubični graf;drevo.;
V doktorski disertaciji obravnavamo spreminjanje stanja vozlišč grafa po pravilu procesa, imenovanega $r$-ojačano pronicanje. Bolj podrobno se lotimo preučevanja tega procesa na standardnih grafovskih produktih in vpeljemo nov pojem, imenovan razširjanje, ki sestoji iz kombinacije pravil ojačanega p ...
Leto:
2025
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
ojačano pronicanje;množica ničelne prisile;množica k-prisile;razširjanje;bootstrap percolation;zero forcing set;k-forcing set;spreading;
V članku obravnavamo dinamično barvanje vozlišč grafa ▫$G$▫, ki ga začnemo z začetno množico ▫$S$▫ modrih vozlišč, vsa ostala vozlišča pa so pobarvana z belo barvo. Naj bosta ▫$p\in\mathbb{N}$▫ in ▫$q\in\mathbb{N}\cup\{\infty\}$▫. Če ima belo vozlišče v vsaj ▫$p$▫ modrih sosedov in ima vsaj eden od ...
Leto:
2025
Vir:
Digitalna knjižnica Univerze v Mariboru (DKUM)
Izvirni znanstveni članek
Oznake:
Sierpinskijev produkt grafov;metrična dimenzija;drevesa;konveksni podgrafi;Sierpiński product of graphs;metric dimension;trees;convex subgraph;
Naj bosta podana grafa ▫$G$▫ in ▫$H$▫ in funkcija ▫$f \colon V(G)\rightarrow V(H)$▫. Sierpinskijev produkt ▫$G$▫ in ▫$H$▫ glede na ▫$f$▫, označen z ▫$G \otimes _f H$▫, je definiran kot graf na množici vozlišč ▫$V(G)\times V(H)$▫, sestavljen iz ▫$|V(G)|$▫ kopij ▫$H$▫; za vsako povezavo ▫$gg'$▫ v ▫$G$ ...
Leto:
2024
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Izvirni znanstveni članek
Oznake:
graf Sierpińskega;Sierpińskijev produkt;dominacijsko število;Sierpińskijevo dominacijsko število;Sierpiński graph;Sierpiński product;domination number;Sierpiński domination number;
Naj bosta ▫$G$▫ in ▫$H$▫ grafa ter naj bo funkcija ▫$f \colon V(G)\rightarrow V(H)$▫. Sierpińskijev produkt ▫$G$▫ in ▫$H$▫ glede na ▫$f$▫, označen z ▫$G \otimes _f H$▫, je definiran kot graf na množici vozlišč ▫$V(G)\times V(H)$▫, sestavljen iz ▫$|V(G)|$▫ kopij ▫$H$▫; za vsako povezavo ▫$gg'$▫ v ▫$G ...
Leto:
2024
Vir:
Fakulteta za matematiko in fiziko (UL FMF)
Izvirni znanstveni članek
Oznake:
Kneserjev graf;k-dominacija;k-terna celotna dominacija;2-pakiranje;Kneser graphs;k-domination;k-tuple total domination;2-packing;
Članek je nadaljevanje članka [M.G. Cornet, P. Torres, arXiv:2308.15603], v katerem sta avtorja raziskovala ▫$k$▫-terno dominacijsko število in ▫$2$▫-pakirno število Kneserjevih grafov ▫$K(n,r)$▫. Nas zanimata dve sorodni inačici, namreč ▫$k$▫-dominacijsko število ▫$\gamma_k(K(n,r))$▫ in ▫$k$▫-terno ...
Leto:
2025
Vir:
Digitalna knjižnica Univerze v Mariboru (DKUM)
Izvirni znanstveni članek
Oznake:
kartezični produkt;celotna dominacija;Vizingova domneva;meja Clarka in Suena;Cartesian product;total domination;Vizing's conjecture;Clark and Suen bound;
V članku vpeljemo nov okvir za reševanje problema dominantnega števila kartezičnega produkta grafov, ki je povezan z Vizingovo domnevo. Novi okvir združi dva različna pristopa k domnevi. V najbolj standardnem pristopu se v enem faktorju produkta omejimo na neki razred grafov in dokažemo domnevano ne ...
Leto:
2021
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)