Reedova hypotéza pro vrcholové barvení grafů – Karel Antonín KALVAS
Karel Antonín KALVAS
Bachelor's thesis
Reedova hypotéza pro vrcholové barvení grafů
Reed's conjecture for a vertex colouring of graphs
Anotácia:
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 …viacAbstract:
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 …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 22. 5. 2024
Zverejniť od: 31. 12. 2999
Obhajoba závěrečné práce
- Vedúci: 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/
University of West Bohemia
Faculty of Applied SciencesBachelor programme / odbor:
Mathematics and its Applications / 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