Št. zadetkov: 13
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:
1988
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
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
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)
Ni določena
Oznake:
matematika;teorija grafov;kartezični produkt;dominacija;Vizingova domneva;mathematics;graph theory;Caretesian product;domination;Vizing's conjecture;
Vizing's conjecture from 1968 asserts that the domination number of the Cartesian product of two graphs is at least as large as the product of their domination numbers. In this paper we survey the approaches to this central conjecture from domination theory and give some new results along the way. F ...
Leto:
2009
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)