Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Celotno kromatično število regularnih grafov z visoko stopnjo vozlišč : magistersko delo
    Prašnički, Lidija
    V magistrskem delu je obravnavano celotno kromatično število regularnih grafov z visoko stopnjo vozlišč. Celotno kromatično število grafa je najmanjše število barv, ki jih potrebujemo, da pobarvamo ... vozlišča in povezave grafa tako, da sosednja ali incidentna elementa nimata enakih barv. Behzad-Vizingova domneva nam poda spodnjo in zgornjo mejo za celotno kromatično število. V magistrskem delu dokažemo, da regularni grafi, ki izpolnjujejo določene pogoje povezane s stopnjo grafa, zadoščajo tej domnevi. V prvem poglavju so definirani nekateri pojmi in navedeni pomembni rezultati iz teorije grafov, ki jih potrebujemo v nadaljevanju. V drugem poglavju so obravnavani grafi sodega reda z visoko stopnjo vozlišč. Najprej so podani pomembni rezultati za poljubne grafe, potem pa je v drugem podpoglavju dokazano, da regularni graf sodega reda z visoko stopnjo vozlišč, ki izpolnjuje določen pogoj, zadošča Behzad-Vizingovi domnevi. V tretjem poglavju so podobno obravnavani tudi poljubni in regularni grafi lihega reda z visoko stopnjo vozlišč.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [L. Prašnički], 2015
    Jezik - slovenski
    COBISS.SI-ID - 21251592

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 ...