S-pakovací barvení cirkulačních grafů – Petra MELICHAROVÁ
Petra MELICHAROVÁ
Bachelor's thesis
S-pakovací barvení cirkulačních grafů
S-packing colouring of circulant graphs
Anotácia:
Tato práce je zaměřena na S-pakovací barvení. Nechť S = (a_1, a_2, . . .) je neklesající posloupnost přirozených čísel. Funkci, která přiřazuje vrcholům grafu G barvy reprezentované přirozenými čísly tak, že vrcholy obarvené barvou i musí být ve vzdálenosti větší než a_i, nazveme S-pakovacím barvením grafu G. Nejmenší přirozené číslo k, pro které existuje S-pakovací barvení grafu G pomocí k barev, …viacAbstract:
This thesis is focused on an S-packing colorings of graphs. Let S = (a_1, a_2, . . .) be a non-decreasing sequence of positive integers. A mapping which assigns colors represented by positive integers to vertices of a graph G such that vertices with color i have mutual distance greater than a_i is called an S-packing coloring of the graph G. The smallest integer k such that there exists an S-packing …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 25. 5. 2022
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
MELICHAROVÁ, Petra. S-pakovací barvení cirkulačních grafů. Plzeň, 2022. 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ě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 / odbor:
Mathematics and its Applications / Matematika a její aplikace
Práce na příbuzné téma
- Žádné práce na příbuzné téma.