ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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$▫.
    Type of material - master's thesis ; adult, serious
    Publication and manufacture - Maribor, 2021 : [A. Tepeh]
    Language - slovenian
    COBISS.SI-ID - 92029955

    Link(s):

    Digital Library of the University of Maribor – DLUM

Library/institution City Acronym For loan Other holdings
Miklošič Library FPNM, Maribor Maribor PEFMB reading room 1 cop.
loading ...
loading ...
loading ...

Shelf entry