DIKUL - logo
Miklošičeva knjižnica - FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.

Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
  • Sodobne igre barvanj in sorodne igre na grafih : doktorska disertacija
    Mesarič Štesl, Daša
    V doktorski disertaciji obravnavamo v zadnjih letih vpeljane variacije klasične igre barvanja in njim sorodne igre na grafih. Doktorsko delo sestoji iz štirih delov, znotraj katerih predstavimo nova ... spoznanja na omenjeno temo. V prvem delu disertacije obravnavamo indicirano igro barvanja kartezičnih produktov grafov. Natančneje, določimo indicirano igralno kromatično število kartezičnih produktov grafov, katerih indicirano kromatično število znaša 3, s polnim dvodelnim grafom. Dodatno obravnavamo indicirano kromatično število kartezičnih produktov bločnih grafov in dreves ter indicirano kromatično število kartezičnega produkta dveh ciklov. V drugem delu disertacije se posvetimo študiji štirih variacij ne odvisnostne igre barvanja, ki so posebna oblika klasične igre barvanja, pri kateri igralca ne preideta na višjo raven, dokler ne izčrpata vseh možnosti za uporabo dane barve. Dobljene igralne invariante primerjamo med seboj in s klasičnim igralnim kromatičnim številom. Ob tem ugotovimo, da ne odvisnostno igralno kromatično število v razredu dreves ni omejeno. V tretjem delu preučujemo vozliščno kritične grafe glede na klasično igralno kromatično število, glede na indicirano kromatično število in glede na A - ne odvisnostno ter AB -ne odvisnostno igralno kromatično število. Med drugim obravnavamo vprašanje povezanosti grafov, ki so kritični glede na omenjene igralne invariante grafov, obnašanje dane igralne invariante ob odstranitvi poljubnega vozlišča iz igralno vozliščno kritičnega grafa ter karakteriziramo igralno vozliščno kritične grafe, ki imajo majhno vrednost pripadajoče invariante. Zadnji del doktorske disertacije posvetimo neodvisni igri dominacije s preprečevanjem. Določimo neodvisni dominantni števili s preprečevanjem za poti in cikle. Ob tem postavimo meje za obe variaciji omenjene igre ter karakteriziramo (povezane) grafe, ki dosežejo dobljeni meji. Dodatno opozorimo na tesno povezavo med neodvisno igro dominacije s preprečevanjem in pakirno igro barvanja v grafih z diametrom 2.
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - [Maribor : D. Mesarič Štesl], 2022
    Jezik - slovenski
    COBISS.SI-ID - 126226179

    Povezava(-e):

    Digitalna knjižnica Univerze v Mariboru – DKUM
    Digitalna knjižnica Slovenije - dLib.si

    Dostop z namenskih računalnikov v prostorih NUK



Rezervirajte gradivo na želenem mestu prevzema.

Mesto prevzema Status gradiva Rezervacija
Miklošičeva knjižnica - FPNM, Maribor
prosto - na dom, čas izposoje: 1 mes.
Signatura – lokacija, inventarna št. ... Status izvoda
D DIS 0000000051 MESARIČ D. Š. Sodobne
IN: 920220033 D DIS 51 MESARIČ D. Š. Sodobne
IN: 920220033 		prosto - na dom, čas izposoje: 1 mes.
loading ...
loading ...
loading ...

Vnos na polico