S-pakovací barvení cirkulačních grafů

dc.contributor.advisorHolub Přemysl, Doc. RNDr. Ph.D.
dc.contributor.authorMelicharová, Petra
dc.contributor.refereeKaiser Tomáš, Prof. RNDr. DSc.
dc.date.accepted2022-8-29
dc.date.accessioned2022-08-29T14:33:41Z
dc.date.available2021-10-1
dc.date.available2022-08-29T14:33:41Z
dc.date.issued2022
dc.date.submitted2022-5-25
dc.description.abstractTato 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, nazveme S-pakovacím chromatickým číslem. Tato práce je rozdělena na dvě části. První část zpracovává vybrané známé výsledky v oblasti S-pakovacího barvení. Druhá část této práce je pak zaměřena na vlastní výzkum v oblasti S-pakovacího barvení kubických cirkulantů pomocí sekvencí S ve tvaru (1, 1, 2, 2, 2, . . .), (1, 2, 2, 2, . . .) a (2, 2, 2, . . .).cs
dc.description.abstract-translatedThis 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 coloring of G using k colors is called the S-packing chromatic number. This thesis is divided into two parts. The first part sumarizes some known results on the S-packing colorings. The second part of this thesis is focused on own research on the S-packing coloring of cubic circulant graphs using sequences S = (1, 1, 2, 2, 2, . . .), S = (1, 2, 2, 2, . . .) and S = (2, 2, 2, . . .).en
dc.description.resultObhájeno
dc.format59 s.
dc.identifier90348
dc.identifier.urihttp://hdl.handle.net/11025/49570
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.relation.isreferencedbyhttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=90348
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectcirkulantcs
dc.subjects-pakovací barvenícs
dc.subjectvrcholové barvenícs
dc.subject.translatedcirculant graphen
dc.subject.translateds-packing coloringen
dc.subject.translatedvertex coloringen
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-levelBakalářský
dc.thesis.degree-nameBc.
dc.thesis.degree-programMatematika a její aplikace
dc.titleS-pakovací barvení cirkulačních grafůcs
dc.title.alternativeS-packing colouring of circulant graphsen
dc.typebakalářská práce

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
BP_Melicharova_Petra.pdf
Size:
2.47 MB
Format:
Adobe Portable Document Format
Description:
Plný text práce
No Thumbnail Available
Name:
PV_Melicharova.pdf
Size:
564.36 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
No Thumbnail Available
Name:
PO_Melicharova.pdf
Size:
322.06 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
No Thumbnail Available
Name:
prubeh_Melicharova.pdf
Size:
192.3 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce
OPEN License Selector