S-pakovací barvení a jeho varianty – Bc. Karolína KAMENICKÁ
Bc. Karolína KAMENICKÁ
Diplomová práce
S-pakovací barvení a jeho varianty
S-packing colouring and its variations
Anotace:
Tato práce se zabývá oblastí S-pakovacího barvení grafu. Zaměřuje se na obecné S-pakovací barvení a jeho některé speciální varianty, konkrétně na pakovací barvení a distanční barvení. V této práci jsou shrnuty známé poznatky z oblasti distančního, pakovacího a S-pakovacího barvení grafů, a uvedeny nové výsledky pro S-pakovací barvení distančních grafů s distanční množinou D = {2,t} pro sekvence S obsahující …víceAbstract:
This thesis deals with an S-packing coloring of graphs. This thesis focuses on a general S-packing coloring and its some special variations, specifically on a packing coloring and a distance coloring. The thesis sumarizes known results on a distance coloring, a packing coloring and an S-packing coloring and some new results for an S-packing coloring of distance graphs with a distance set D = {2,t} …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
KAMENICKÁ, Karolína. S-pakovací barvení a jeho varianty. 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
-
S-pakovací barvení cirkulačních grafů
Petra MELICHAROVÁ -
S-pakovací hranové barvení grafů
Karolína BABOROVÁ -
S-pakovací hranové barvení grafů
Karolína BABOROVÁ -
Hamiltonovské vlastnosti v mocninách grafů a pakovací barvení grafů
Jan EKSTEIN -
Vrcholové barvení grafu
René GREŽĎO -
Distanční barvení grafů
Tereza SUPÍKOVÁ -
Hamiltonovské vlastnosti v mocninách grafů a pakovací barvení grafů
Jan EKSTEIN -
Chromatické parametry a cyklické vlastnosti distančních grafů
Jakub HOFMAN