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íce
Abstract:
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
 

Klíčová slova

vrcholové barvení Reedova hypotéza chromatické číslo klikovost maximální stupeň zakázané podgrafy
 
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

Citovat tuto práci
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ěd
Vázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=96886 Odkaz na soubor do lokálního úložiště instituce

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Bakalářský studijní program / obor:
Matematika a její aplikace / Matematika a její aplikace

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.