Grafi z enolično γ-množicoCvetrežnik, Darina (Avtor) Dravec, Tanja (Mentor) dominantna množicaγ-enolični grafidrevesabločni grafi.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.[D. Cvetrežnik]20232023-12-06 09:34:14Magistrsko delo/naloga86508UDK: 519.17(043.2)COBISS_ID: 181386755sl