V magistrskem delu predstavimo novi različici mavrične dominacije, celotno in neodvisno mavrično dominacijo. Podobno kot pri mavrični dominaciji sta tudi ti dve inačici povezani s posplošenimi prizmami $Gsquare K_k$. Slednje predstavljajo kartezični produkt poljubnega grafa $G$ in polnega grafa $K_k$. V delu podamo nekaj mej in lastnosti $k$-mavričnega celotnega dominantnega števila $gamma_{rtk}(G)$, ter $k$-mavričnega neodvisnega dominantnega števila $gamma_{rik}(G)$. Za nekatere znane družine grafov predstavimo tudi natančne vrednosti. Na koncu dela sledi Nordhaus-Gaddumov tip rezultata neodvisne mavrične dominacije za $k=2$, $5leq gamma_{ridva}(G)+gamma_{ridva}(overline{G})leq n+3$, kjer $overline{G}$ predstavlja komplement grafa $G$.In ...
A k-rainbow dominating function of a graph G is a function f from the vertices V(G) to 2{1,2,…,k} su...
A k-rainbow dominating function of a graph G is a function f from the vertices V(G) to 2{1,2,…,k} su...
Let $k\geq 1$ be an integer, and let $G$ be a graph. A {\it $k$-rainbow dominating function} ...
V diplomskem delu ugotavljamo meje t-mavričnega dominantnega števila za poljuben graf. Kadar je t = ...
Preslikava iz množice vozlišč grafa ▫$G$▫ v potenčno množico množice ▫${1,2,dots, k}$▫ se imenuje ▫$...
Preslikava iz množice vozlišč grafa ▫$G$▫ v potenčno množico množice ▫${1,2,dots, k}$▫ se imenuje ▫$...
V magistrskem delu obravnavamo različne tipe dominacij in sicer dominantno število, neodvisnostno št...
AbstractFor a positive integer k, a k-rainbow dominating function of a graph G is a function f from ...
In this paper we complement recent studies on the total domination of prisms by considering generali...
For a positive integer k, a k-rainbow dominating function of a graph G is a function f from the vert...
A k-rainbow dominating function of a graph is a function f from the vertices V(G) to 2[k] such that,...
Prvi del disertacije je posvečen neodvisnim dominantnim množicam direktnega produkta štirih polnih g...
International audienceLet $k \in \mathbb {N}$ and let G be a graph. A function $f: V(G) \rightarrow ...
A k-rainbow dominating function of a graph G is a function f from the vertices V(G) to 2{1,2,…,k} su...
Dokazana je zgornja meja za dominantno število direktnega produkta grafov. V posebnem primeru iz mej...
A k-rainbow dominating function of a graph G is a function f from the vertices V(G) to 2{1,2,…,k} su...
A k-rainbow dominating function of a graph G is a function f from the vertices V(G) to 2{1,2,…,k} su...
Let $k\geq 1$ be an integer, and let $G$ be a graph. A {\it $k$-rainbow dominating function} ...
V diplomskem delu ugotavljamo meje t-mavričnega dominantnega števila za poljuben graf. Kadar je t = ...
Preslikava iz množice vozlišč grafa ▫$G$▫ v potenčno množico množice ▫${1,2,dots, k}$▫ se imenuje ▫$...
Preslikava iz množice vozlišč grafa ▫$G$▫ v potenčno množico množice ▫${1,2,dots, k}$▫ se imenuje ▫$...
V magistrskem delu obravnavamo različne tipe dominacij in sicer dominantno število, neodvisnostno št...
AbstractFor a positive integer k, a k-rainbow dominating function of a graph G is a function f from ...
In this paper we complement recent studies on the total domination of prisms by considering generali...
For a positive integer k, a k-rainbow dominating function of a graph G is a function f from the vert...
A k-rainbow dominating function of a graph is a function f from the vertices V(G) to 2[k] such that,...
Prvi del disertacije je posvečen neodvisnim dominantnim množicam direktnega produkta štirih polnih g...
International audienceLet $k \in \mathbb {N}$ and let G be a graph. A function $f: V(G) \rightarrow ...
A k-rainbow dominating function of a graph G is a function f from the vertices V(G) to 2{1,2,…,k} su...
Dokazana je zgornja meja za dominantno število direktnega produkta grafov. V posebnem primeru iz mej...
A k-rainbow dominating function of a graph G is a function f from the vertices V(G) to 2{1,2,…,k} su...
A k-rainbow dominating function of a graph G is a function f from the vertices V(G) to 2{1,2,…,k} su...
Let $k\geq 1$ be an integer, and let $G$ be a graph. A {\it $k$-rainbow dominating function} ...