UNI-MB - logo
UMNIK - logo
 
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Grafi z enolično ▫$\gamma$▫-množico
    Cvetrežnik, Darina
    V magistrskem delu podrobneje obravnavamo grafe z enolično ▫$γ$▫-množico oziroma ▫$γ$▫-enolične grafe. To so grafi, ki imajo natanko eno najmanjšo dominantno množico. Sprva zapišemo nekaj osnovnih ... definicij in trditev o grafih, nato posebej obravnavamo dve družini grafov, in sicer drevesa ter bločne grafe. Podrobneje opišemo dominantno množico in dominantno število grafa. Dokažemo nekaj potrebnih in nekaj zadostnih pogojev za grafe z natanko eno ▫$γ$▫-množico. Nato se osredotočimo na drevesa. Predstavimo dve karakterizaciji ▫$γ$▫-enoličnih dreves ter obe karakterizaciji posplošimo na ▫$γ$▫-enolične bločne grafe. Nazadnje opišemo konstrukcijo ▫$γ$▫-enoličnih grafov oziroma zapišemo štiri operacije, ki jih lahko uporabimo nad ▫$γ$▫-enoličnimi grafi, da bo na novo dobljen graf ponovno ▫$γ$▫-enoličen.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [D. Cvetrežnik], 2023
    Jezik - slovenski
    COBISS.SI-ID - 181386755

    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