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
GS II 0000722563 glavno skladišče
GS II 722563 glavno skladišče
prosto - za čitalnico
Vnos na polico
Dodajanje gradiva na polico je uspelo.
Dodajanje gradiva na polico je spodletelo.
Dodajanje gradiva na polico ni bilo potrebno.
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
Trajna povezava
URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto
Faktor vpliva
Izdaja
Kategorija
Razvrstitev
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Izberite knjižnično izkaznico:
Baze podatkov,
v katerih je revija indeksirana
Ime baze podatkov
Področje
Leto
Povezave do osebnih bibliografij avtorjev
Povezave do podatkov o raziskovalcih v sistemu SICRIS
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi