Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Type of material - master's thesis ; adult, serious
    Publication and manufacture - Maribor : [D. Cvetrežnik], 2023
    Language - slovenian
    COBISS.SI-ID - 181386755

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