-
Igre, porojene iz grafovske dominacije : doktorska disertacijaKošmrlj, GašperV 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 odrasleZaložništvo in izdelava - Ljubljana : [G. Košmrlj], 2015Jezik - slovenskiCOBISS.SI-ID - 17209177
Povezava(-e):
Repozitorij Univerze v Ljubljani – RUL
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Avtor
Košmrlj, Gašper
Drugi avtorji
Klavžar, Sandi |
Konvalinka, Matjaž
Teme
Grafi |
Igre |
Disertacije |
grafovska dominacija |
dominacijska igra |
igralno dominacijsko število |
igre na grafih |
igre na grafih |
graph domination |
domination game |
game domination number |
games on graphs |
games on graphs
Rezervirajte gradivo na želenem mestu prevzema.
Mesto prevzema |
Status gradiva | Rezervacija |
---|---|---|
Časopisna čitalnica |
prosto - za čitalnico
|
|
Velika čitalnica |
prosto - za čitalnico
|
Signatura – lokacija, inventarna št. ... |
Status izvoda |
---|---|
GS II 0000722563 glavno skladišče GS II 722563 glavno skladišče |
prosto - za čitalnico
|
Vnos na polico
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 |
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 |
---|---|
Košmrlj, Gašper | 34750 |
Klavžar, Sandi | 05949 |
Konvalinka, Matjaž | 22401 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi