ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Meje za mavrična dominantna števila : na študijskem programu enovitega magistrskega programa Izobraževalna matematika (dvopredmetna) : magistrsko delo
    Zelko, Klavdija
    Mavrično dominacijo na grafu ▫$G$▫, z (neprazno) množico vozlišč in povezav ter množico s ▫$k$▫ barvami, opišemo kot funkcijo ▫$f$▫, ki vsako vozlišče označi s poljubno podmnožico barv tako, da imajo ... vsa tista vozlišča, ki jim je prirejena prazna množica, v svoji soseščini vseh ▫$k$▫ barv. Funkciji ▫$f$▫ tedaj pravimo ▫$k$▫-mavrična dominantna funkcija grafa ▫$G$▫. Vsota moči vseh oznak na vozliščih je vrednost ▫$k$▫-mavrično dominantne funkcije. Najmanjša vrednost izmed vseh takih funkcij na grafu ▫$G$▫ se imenuje ▫$k$▫-mavrično dominantno število grafa ▫$G$▫. V magistrskem delu podamo nekaj točnih vrednosti in zgornjih mej za ▫$k$▫-mavrična dominantna števila. Večji poudarek damo na meje za 2- in 3-mavrično dominantna števila. Dokažemo dve splošni zgornji meji 2-mavrično dominantnega števila in opišemo meje za 3-mavrično dominantna števila. Na koncu dela sledijo meje za ▫$k$▫-mavrično dominantna števila, za katera je ▫$k > 3$▫. V nekaterih primerih opišemo družine grafov, ki dosežejo enakost meje in jih dokažemo.
    Type of material - master's thesis ; adult, serious
    Publication and manufacture - Maribor : [K. Zelko], 2023
    Language - slovenian
    COBISS.SI-ID - 140400387

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