Celotna in neodvisna mavrična dominacijaPetek, Anja (Avtor) Tepeh, Aleksandra (Mentor) dominacijakartezični produktmavrična dominacijacelotna mavrična dominacijaneodvisna mavrična dominacijaNordhaus-GaddumV 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 $G\square 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$, $5\leq \gamma_{\ridva}(G)+\gamma_{\ridva}(\overline{G})\leq n+3$, kjer $\overline{G}$ predstavlja komplement grafa $G$.[A. Tepeh]20212021-09-13 23:05:41Magistrsko delo/naloga80452UDK: 519.17(043.2)COBISS_ID: 92029955sl