-
Domination games played on graphsBrešar, Boštjan ...Ta jedrnata monografija podaja popolno zgodovino dominacijske igre in njenih različic vse do najnovejših rezultatov in bo pospešila raziskave na z njo tesno povezanih področjih ter s tem ... predstavljala ključno referenco za nadaljnji razvoj. Ključni del monografije so nove metode in ideje, ki so bile vpeljane in razvite v okviru te teorije, na čelu s strategijo namišljene igre, nadaljevalnim principom in metodo praznjenja Bujtáseve. Bralcu so tako predstavljena glavna orodja in tehnike dokazovanja, s pomočjo katerih so dobljeni številni rezultati o invariantah dominacijskih iger. Strategija namišljene igre se izkaže kot močno in pogosto uporabljeno orodje, medtem ko nadaljevalni princip predstavlja pomembno lastnost monotonosti igralnega dominantnega števila. Moč metode praznjenja Bujtáseve se kaže v izboljšavi do tedaj najboljših zgornjih mej za (običajno) dominantno število grafa, izraženih z redom grafa, in sicer za grafe z najmanjšo stopnjo od 5 do 50. Knjiga je namenjena predvsem študentom teorije grafov kot tudi uveljavljenim grafovskim teoretikom, dosegljiva pa je vsakemu bralcu z nekaj matematične zrelosti. Avtorji predstavijo točne rezultate za igralna dominantna števila nekaterih družin grafov, vključeni so glavni rezultati o obnašanju igre na podgrafih in na drevesih, podani pa so tudi rezultati o računskih zahtevnosti dominacijskih iger. Različice iger, v katerih igra le "počasni" igralec, porodijo tako imenovana Grundyjeva dominantna števila, ki povežejo tematiko knjige z nekaterimi koncepti iz linearne algebre, kot na primer množico ničelne prisile in najmanjšim rangom. V knjigi je predstavljenih več kot ducat drugih sorodnih iger na grafih in hipergrafih. V vseh teh igrah ostajajo odprti problemi, ki čakajo na rešitve, tako da to področje ponuja veliko možnosti za nadaljnje raziskave. Dominacijska igra pripada družini tekmovalnih optimizacijskih iger na grafih, ki je v porastu. Igrata jo dva igralca, ki se izmenjujeta v potezah, kjer na vsakem koraku izbereta neko novo vozlišče in ga dodata v množico izbranih vozlišč. Skupaj tako gradita posebno strukturo v danem grafu, ki ji rečemo dominantna množica. Igralca imata nasprotna cilja: eden želi minimizirati velikost izbrane množice, nasprotnica pa želi doseči, da bo ta množica kar se da velika. V igri tako ni zmagovalca in poraženca. A če oba igralca uporabita optimalni strategiji glede na svoja cilja, je kardinalnost množice izbranih vozlišč grafovska invarianta, ki ji pravimo igralno dominantno število grafa. V tej knjigi je, prvič odkar je bila igra vpeljana, predstavljeno drevo dominacijske igre, ki nazorno demonstrira korektnost definicije igralnega dominantnega števila.Vrsta gradiva - znanstvena monografija ; neleposlovje za odrasleZaložništvo in izdelava - Cham : Springer Nature, cop. 2021Jezik - angleškiISBN - 978-3-030-69086-1; 978-3-030-69087-8COBISS.SI-ID - 60317443
Avtor
Brešar, Boštjan |
Henning, Michael A. |
Klavžar, Sandi |
Rall, Douglas F.
Zbirka
SpringerBriefs in mathematics (Print)
Teme
Matematika |
Kombinatorika |
Teorija grafov |
Matematične igre |
Teorija grafov |
Teorija iger |
dominacijske igre na grafih |
nadaljevalni princip |
Grundyjeva dominantna števila |
množice ničelne prisile |
optimizacijske igre na grafih |
dominacijska igra |
strategija namišljene igre |
dominantno število grafa |
domination games graphs |
continuation principle |
Grundy domination numbers |
zero-forcing sets |
optimization graph games |
domination game |
imagination strategy |
domination number graphs
Rezervirajte gradivo na želenem mestu prevzema.
Mesto prevzema |
Status gradiva | Rezervacija |
---|---|---|
Izposoja na dom (soba št. 4) |
prosto - na dom, čas izposoje: 30 dni
|
|
Časopisna čitalnica |
prosto - na dom, čas izposoje: 30 dni
|
|
Velika čitalnica |
prosto - na dom, čas izposoje: 30 dni
|
|
Dostava gradiva na dom po pošti
vrniti v Narodna in univerzitetna knjižnica, Ljubljana |
dostava iz druge lokacije
prosto - na dom, čas izposoje: 30 dni
|
Signatura – lokacija, inventarna št. ... |
Status izvoda |
---|---|
UK I 0000001221 univerzitetna knjižnica UK I 1221 univerzitetna knjižnica |
prosto - na dom, čas izposoje: 30 dni
|
UK I 0000002089 univerzitetna knjižnica UK I 2089 univerzitetna knjižnica |
prosto - na dom, čas izposoje: 30 dni
|
UK I 0000002091 univerzitetna knjižnica UK I 2091 univerzitetna knjižnica |
prosto - na dom, čas izposoje: 30 dni
|
UK I 0000002090 univerzitetna knjižnica UK I 2090 univerzitetna knjižnica |
prosto - na dom, čas izposoje: 30 dni
|
GS I 0000803429 glavno skladišče GS I 803429 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 |
---|---|
Brešar, Boštjan | 17005 |
Henning, Michael A. | |
Klavžar, Sandi | 05949 |
Rall, Douglas F. |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
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