DIKUL - logo
Miklošičeva knjižnica - FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.

Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
  • 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

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
D MAG 0000000051 CVETREŽNIK D. Grafi
IN: 920230043 D MAG 51 CVETREŽNIK D. Grafi
IN: 920230043 		prosto - za čitalnico
loading ...
loading ...
loading ...

Vnos na polico