S-pakovací hranové barvení grafů – Karolína BABOROVÁ
Karolína BABOROVÁ
Bakalářská práce
S-pakovací hranové barvení grafů
S-packing edge-colouring of graphs
Anotace:
Práce se zabývá S-pakovacím hranovým barvením grafů. Nechť S = (s_1, s_2, s_3, ...) je neklesající posloupnost přirozených čísel. S-pakovacím hranovým barvením grafu se rozumí funkce f, která přiřazuje hranám grafu G barvy z množiny {1, 2, 3,...} v závislosti na dané sekvenci S tak, že každé dvě hrany obarvené barvou i jsou ve vzájemné vzdálenosti alespoň s_i. S-pakovacím chromatickým indexem, který …víceAbstract:
The thesis deals with S-packing edge colorings of graphs. For a non-decreasing sequence of positive integers S = (s_1, s_2, s_3, ...), an S-packing edge coloring of a graph is a function f that assigns colors from {1, 2, 3, . . . } to the edges of the graph depending on the sequence S so that the distance between two edges that have color i is at least s_i. The S-packing chromatic index of G is the …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 25. 5. 2022
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
BABOROVÁ, Karolína. S-pakovací hranové barvení 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/
ZÁPADOČESKÁ UNIVERZITA V PLZNI
Fakulta aplikovaných vědBakalářský studijní program / obor:
Matematika a její aplikace / Matematika a její aplikace
Práce na příbuzné téma
-
Maximální hranové barvení ve speciálních třídách grafů
Vojtěch Hruša -
Seznamové barvení grafů
Jaroslav ŠÍDLO