Chromatické parametry a cyklické vlastnosti distančních grafů – Bc. Jakub HOFMAN
Bc. Jakub HOFMAN
Diplomová práce
Chromatické parametry a cyklické vlastnosti distančních grafů
Chromatic parameters and cyclic properties of distance graphs
Anotace:
Předmětem této práce je speciální třída neorientovaných grafů známých pod názvem distanční grafy. V této práci nejprve zrekapitulujeme již známé výsledky z oblasti vrcholového barvení distančních grafů, jejich hamiltonovských vlastností a dalších grafových barvení s přísnějšími podmínkami pro vzdálenosti vrcholů. Poté budeme prezentovat vlastní výsledky týkající se barvení distančních grafů G(1,t) …víceAbstract:
The subject of this diploma thesis is the special class of undirected graphs known as distance graphs. We first summarize known results on vertex colouring of distance graphs, their hamiltonian properties and other types of graph colourings with stricter requirements for vertex distances. Then we present our results on colouring of distance graphs G(1,t) with colours which require same-coloured vertices …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 18. 6. 2020
Zveřejnit od: 31. 12. 2999
Obhajoba závěrečné práce
- Vedoucí: Doc. RNDr. Přemysl Holub, Ph.D.
Citační záznam
Jak správně citovat práci
HOFMAN, Jakub. Chromatické parametry a cyklické vlastnosti distančních grafů. Plzeň, 2020. diplomová práce (Mgr.). 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ědMagisterský studijní program / obor:
Matematika / Matematika
Práce na příbuzné téma
-
Hamiltonovské vlastnosti v mocninách grafů a pakovací barvení grafů
Jan EKSTEIN -
S-pakovací hranové barvení grafů
Karolína BABOROVÁ -
S-pakovací barvení cirkulačních grafů
Petra MELICHAROVÁ -
Hamiltonovské vlastnosti v mocninách grafů a pakovací barvení grafů
Jan EKSTEIN -
Vrcholové barvení grafu
René GREŽĎO -
Hamiltonovské vlastnosti v mocninách grafů a pakovací barvení grafů
Jan EKSTEIN -
Teorie grafů - Skóre grafu
Radim Krátký -
Teorie grafů ve venkovní výuce pro 1. stupeň ZŠ
Zdena Staňová