Reedova hypotéza pro vrcholové barvení grafů – Karel Antonín KALVAS
Karel Antonín KALVAS
Bakalářská práce
Reedova hypotéza pro vrcholové barvení grafů
Reed's conjecture for a vertex colouring of graphs
Anotace:
V této práci se seznámíme s vrcholovým barvením grafů. Následně představíme Reedovu hypotézu (B. Reed. omega, Delta, and chi), která dává horní odhad na chromatické číslo grafu G jako chi(G) <= ceil((omega(G) + Delta(G)+1)/2). Následně shrneme doposud známé výsledky z oblasti Reedovy hypotézy a zaměříme se na výsledky které, uveřejnili Aravind a kol. v článku Bounding chi in terms of omega and Delta …víceAbstract:
In this work, we will introduce the concept of vertex colouring of graphs. Subsequently, we will present Reed's conjecture (B. Reed. omega, Delta, and chi), which provides an upper bound on the chromatic number of a graph G, expressed as chi(G) <= ceil((omega(G) + Delta(G)+1)/2). Following that we will then summarize the known results in the area of Reed's conjecture and focus on the results published …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 22. 5. 2024
Zveřejnit od: 31. 12. 2999
Obhajoba závěrečné práce
- Vedoucí: RNDr. Jan Ekstein, Ph.D.
Citační záznam
Jak správně citovat práci
KALVAS, Karel Antonín. Reedova hypotéza pro vrcholové barvení grafů. Plzeň, 2024. bakalářská práce (Bc.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Plný text práce
Právo: Autor si nepřeje zpřístupnění práce veřejnosti
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- Soubory jsou nedostupné.
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědVázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
ZÁPADOČESKÁ UNIVERZITA V PLZNI
Fakulta aplikovaných vědBakalářský studijní program / obor:
Matematika a její aplikace / Matematika a její aplikace
Práce na příbuzné téma
-
Chromatické parametry a cyklické vlastnosti distančních grafů
Jakub HOFMAN -
Vrcholové barvení grafu
René GREŽĎO -
Vrcholová barvení grafů
Jakub Přibylík