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
Abstract:
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 …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 22. 5. 2024
Accessible from:: 31. 12. 2999
Thesis defence
- Supervisor: RNDr. Jan Ekstein, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
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
Full text of thesis
Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti
Contents of on-line thesis archive
Published in Theses:- Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: 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 / field:
Mathematics and its Applications / Matematika a její aplikace
Theses on a related topic
-
Chromatické parametry a cyklické vlastnosti distančních grafů
Jakub HOFMAN -
Vrcholové barvení grafu
René GREŽĎO -
Vrcholová barvení grafů
Jakub Přibylík