Conflict-free colouring of planar graphs – Bc. Lukáš Málik
Bc. Lukáš Málik
Bakalářská práce
Conflict-free colouring of planar graphs
Conflict-free colouring of planar graphs
Anotace:
V tejto práci uvádzame prehľad niekoľkých špecifických variant na conflict-free coloring a ako súvisia s planárnymi grafmi. Taktiež sa chceme sústrediť na ohraničenie chromatických čísel pre rozoberané typy ofarbení planárnych a outerplanárnych grafov. Primárne budeme demonštrovať najlepšie ohraničenia spolu so sprevádzajúcimi dôkazmi. Ukážeme niekoľko otvorených problémov a dva originálne výsledky …víceAbstract:
In this thesis, we will give an overview of a few specific variants of conflict-free coloring and how they relate to planar and outerplanar graphs. We will focus on the bounds of chromatic numbers for the discussed colorings on planar and outerplanar graphs, mainly demon- strating the currently best bounds along with an accompanying proof. We will also show some open problems and present two original …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 18. 5. 2023
Identifikátor:
https://is.muni.cz/th/tzjad/
Obhajoba závěrečné práce
- Obhajoba proběhla 30. 6. 2023
- Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: PhD Grzegorz Jan Guspiel
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Informatika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.