Petra MELICHAROVÁ
Bachelor's thesis
S-pakovací barvení cirkulačních grafů
S-packing colouring of circulant graphs
Abstract:
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, …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 25. 5. 2022
Accessible from:: 31. 12. 2999
Thesis defence
- Supervisor: Doc. RNDr. Přemysl Holub, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
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
Full text of thesis
Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti
Contents of on-line thesis archive
Published in Theses:- Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: 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 / field:
Mathematics and its Applications / Matematika a její aplikace
Theses on a related topic
- No theses on a related topic available.