Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Celotna in neodvisna mavrična dominacija : na študijskem programu 2. stopnje Matematika : magistrsko delo
    Petek, Anja, 1993-
    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 ▫$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$▫.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor, 2021 : [A. Tepeh]
    Jezik - slovenski
    COBISS.SI-ID - 92029955

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM

Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
Miklošičeva knjižnica - FPNM, Maribor Maribor PEFMB v čitalnico 1 izv.
loading ...
loading ...
loading ...

Vnos na polico