S-pakovací barvení a jeho varianty

dc.contributor.advisorHolub Přemysl, Doc. RNDr. Ph.D.
dc.contributor.authorKamenická, Karolína
dc.contributor.refereeKaiser Tomáš, Prof. RNDr. DSc.
dc.date.accepted2020-7-20
dc.date.accessioned2024-03-25T11:46:24Z
dc.date.available2019-10-1
dc.date.available2024-03-25T11:46:24Z
dc.date.issued2020
dc.date.submitted2020-6-18
dc.description.abstractTato 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í pouze jedničky a dvojky.cs
dc.description.abstract-translatedThis 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} for sequences S that contain 1s and 2s.en
dc.description.resultObhájeno
dc.format57 s.
dc.identifier82928
dc.identifier.urihttp://hdl.handle.net/11025/55389
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectteorie grafůcs
dc.subjectbarvení grafůcs
dc.subjects-pakovací barvení grafůcs
dc.subjectdistanční grafycs
dc.subjectpakovací barvenícs
dc.subjectdistanční barvenícs
dc.subject.translatedgraph theoryen
dc.subject.translatedgraph coloringen
dc.subject.translateds-packing coloringen
dc.subject.translateddistance graphen
dc.subject.translatedpacking coloringen
dc.subject.translateddistance coloringen
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-levelNavazující
dc.thesis.degree-nameMgr.
dc.thesis.degree-programMatematika
dc.titleS-pakovací barvení a jeho variantycs
dc.title.alternativeS-packing colouring and its variationsen
dc.typediplomová práce
local.relation.IShttps://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=82928

Files

Original bundle
Showing 1 - 4 out of 4 results
No Thumbnail Available
Name:
karolina_kamenicka.pdf
Size:
948.88 KB
Format:
Adobe Portable Document Format
Description:
Plný text práce
No Thumbnail Available
Name:
PV_Kamenicka.pdf
Size:
559.69 KB
Format:
Adobe Portable Document Format
Description:
Posudek vedoucího práce
No Thumbnail Available
Name:
PO_Kamenicka.pdf
Size:
711.84 KB
Format:
Adobe Portable Document Format
Description:
Posudek oponenta práce
No Thumbnail Available
Name:
P_Kamenicka.pdf
Size:
156.83 KB
Format:
Adobe Portable Document Format
Description:
Průběh obhajoby práce

Collections