Bc. Jakub HOFMAN

Master's thesis

Chromatické parametry a cyklické vlastnosti distančních grafů

Chromatic parameters and cyclic properties of distance graphs
Anotácia:
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) …viac
Abstract:
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 …viac
 
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 18. 6. 2020
Zverejniť od: 31. 12. 2999

Obhajoba závěrečné práce

  • Vedúci: 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ěd
Vá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 Sciences

Master programme / odbor:
Mathematics / Mathematics