-
Domination games : PhD thesisIršič, Vesna, 1993-V zadnjem desetletju so dominacijske igre deležne vedno večje pozornosti. V osnovni različici igre dva igralca, Dominator in Zavlačevalka, izmenično dominirata vozlišča grafa. Dominatorjev cilj je ... doseči čim manjše skupno število potez, Zavlačevalka pa se trudi igro podaljšati. Če oba igralca igrata optimalno, je število potez invarianta grafa, ki se imenuje igralno dominantno število grafa. V tezi se osredotočimo na dominacijsko igro in njeno celotno, Z- in povezano različico. Razpravo o Rallovi ▫$1/2$▫-domnevi za dominacijsko igro podkrepimo s številnimi delnimi rezultati, ter raziščemo splošno zgornjo mejo za igralno dominantno število. Vpeljemo popolne grafe za dominacijsko in celotno dominacijsko igro ter jih karakteriziramo. Hkrati predstavimo tudi nekatere dodatne rezultate. Študiramo vpliv predominacije in odstranitve vozlišča na igralno celotno dominantno število. Med drugim razrešimo vprašanja o vplivu predominacije. Tako Z-dominacijska igra kot povezana dominacijska igra sta bili vpeljani šele nedavno. Dolžino Z-dominacijske igre primerjamo z ostalimi dominacijskimi igrami in se posvetimo primerom enakosti. Predstavimo tudi nove rezultate za povezano dominacijsko igro, med drugim razrešitev igre na leksikografskih produktih, rezultate na kartezičnih produktih in razliko med igro, kjer prvo potezo naredi Dominator ali Zavlačevalka.Vrsta gradiva - disertacija ; neleposlovje za odrasleZaložništvo in izdelava - Ljubljana : [V. Iršič], 2021Jezik - angleškiCOBISS.SI-ID - 78390787
Povezava(-e):
Repozitorij Univerze v Ljubljani – RUL
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Avtor
Iršič, Vesna, 1993-
Drugi avtorji
Klavžar, Sandi |
Bujtás, Csilla
Teme
Grafi |
Disertacije |
matematika |
teorija grafov |
dominacija na grafih |
dominacijska igra |
celotna dominacijska igra |
Z-dominacijska igra |
povezana dominacijska igra |
mathematics |
graph theory |
domination in graphs |
domination game |
total domination game |
Z-domination game |
connected domination game
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.
|
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 |
---|---|
Iršič, Vesna, 1993- | 50518 |
Klavžar, Sandi | 05949 |
Bujtás, Csilla | 52672 |
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.