-
Sodobne igre barvanj in sorodne igre na grafih : doktorska disertacijaMesarič Štesl, DašaV 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.Type of material - dissertation ; adult, seriousPublication and manufacture - [Maribor : D. Mesarič Štesl], 2022Language - slovenianCOBISS.SI-ID - 126226179
Link(s):
Digital Library of the University of Maribor – DLUM
Digitalna knjižnica Slovenije - dLib.siDostop z namenskih računalnikov v prostorih NUK
Author
Mesarič Štesl, Daša
Other authors
Brešar, Boštjan |
Jakovac, Marko
Topics
Teorija grafov |
Grafi |
Disertacije |
Univerzitetna in visokošolska dela |
igra barvanja |
indicirana igra barvanja |
neodvisnostna igra barvanja |
neodvisna dominacijska igra |
pakirna igra barvanja |
kartezični produkt |
drevo |
vozliščno kritičen graf |
disertacije |
dissertations |
coloring game |
indicated coloring game |
competition-independence game |
packing coloring game |
Cartesian product |
tree |
vertex-critical graph
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Reserve material at the desired pickup location.
Pickup location |
Material status | Reservation |
---|---|---|
Newspaper Reading Room |
available - reading room
|
|
Main Reading Room |
available - reading room
|
Call number – location, accession no. ... |
Copy status |
---|---|
GS II 0000746835 glavno skladišče GS II 746835 glavno skladišče |
available - reading room
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Mesarič Štesl, Daša | 51477 |
Brešar, Boštjan | 17005 |
Jakovac, Marko | 29919 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi