VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Igre, porojene iz grafovske dominacije : doktorska disertacija
    Košmrlj, Gašper
    V delu preučujemo igre na grafih, ki temeljijo na dominaciji. Največ pozornosti posvetimo dominacijski igri, v kateri igralca dominator in zavlačevalka izmenično izbirata vozlišča končnega grafa, ... dokler izbrana vozlišča ne tvorijo dominacijske množice. Kot je jasno že iz imen igralcev, je dominatorjev cilj čim hitreje zaključiti igro, medtem ko zavlačevalka stremi k čim daljši igri. Igralno dominacijsko število grafa je invarianta, ki nam pove, koliko potez je potrebnih, ko oba igrata optimalno. Potem ko v prvem poglavju predstavimo zgodovino grafovske dominacije ter prve rezultate v povezavi z dominacijsko igro, se v drugem poglavju ukvarjamo z dominacijsko igro na disjunktni uniji grafov, v tretjem pa z igralnim dominacijskim številom na enostavnih družinah grafov. Četrto poglavje posvetimo realizacijam parov igralnega dominacijskega števila z visoko povezanimi družinami grafov, medtem ko v petem skonstruiramo neskončne razrede grafov, ki imajo igralno dominacijsko število (domnevno) maksimalno možno. V šestem poglavju rešimo klasični problem grafovskih invariant, in sicer, kako se invarianta poljubnega grafa spremeni, če mu odvzamemo eno povezavo ali eno vozlišče. V zadnjem poglavju nas zanimajo kombinatorne igre. Podrobneje si pogledamo kombinatorno različico dominacijske igre dom, za katero določimo Sprague-Grundyjeve vrednosti nekaterih enostavnih družin grafov.
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : [G. Košmrlj], 2015
    Jezik - slovenski
    COBISS.SI-ID - 17209177

    Povezava(-e):

    http://www.matknjiz.si/doktorati/2015/Kosmrlj-14521-12.pdf
    Repozitorij Univerze v Ljubljani – RUL
    Digitalna knjižnica Slovenije - dLib.si

    Dostop z namenskih računalnikov v prostorih NUK



Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
FMF in IMFM, Matematična knjižnica, Ljubljana Ljubljana MAKLJ v čitalnico 1 izv.
Narodna in univerzitetna knjižnica, Ljubljana Ljubljana NUK v čitalnico 1 izv.
ni za izposojo 1 izv.
loading ...
loading ...
loading ...

Vnos na polico