Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.advisor | Holub Přemysl, Doc. RNDr. Ph.D. | |
dc.contributor.author | Kamenická, Karolína | |
dc.contributor.referee | Kaiser Tomáš, Prof. RNDr. DSc. | |
dc.date.accepted | 2020-7-20 | |
dc.date.accessioned | 2024-03-25T11:46:24Z | - |
dc.date.available | 2019-10-1 | |
dc.date.available | 2024-03-25T11:46:24Z | - |
dc.date.issued | 2020 | |
dc.date.submitted | 2020-6-18 | |
dc.identifier | 82928 | |
dc.identifier.uri | http://hdl.handle.net/11025/55389 | - |
dc.description.abstract | Tato 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.format | 57 s. | |
dc.language.iso | cs | |
dc.publisher | Západočeská univerzita v Plzni | |
dc.relation.isreferencedby | https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=82928 | - |
dc.rights | Plný text práce je přístupný bez omezení | |
dc.subject | teorie grafů | cs |
dc.subject | barvení grafů | cs |
dc.subject | s-pakovací barvení grafů | cs |
dc.subject | distanční grafy | cs |
dc.subject | pakovací barvení | cs |
dc.subject | distanční barvení | cs |
dc.title | S-pakovací barvení a jeho varianty | cs |
dc.title.alternative | S-packing colouring and its variations | en |
dc.type | diplomová práce | |
dc.thesis.degree-name | Mgr. | |
dc.thesis.degree-level | Navazující | |
dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | |
dc.thesis.degree-program | Matematika | |
dc.description.result | Obhájeno | |
dc.description.abstract-translated | This 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.subject.translated | graph theory | en |
dc.subject.translated | graph coloring | en |
dc.subject.translated | s-packing coloring | en |
dc.subject.translated | distance graph | en |
dc.subject.translated | packing coloring | en |
dc.subject.translated | distance coloring | en |
Vyskytuje se v kolekcích: | Diplomové práce / Theses (KMA) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
karolina_kamenicka.pdf | Plný text práce | 948,88 kB | Adobe PDF | Zobrazit/otevřít |
PV_Kamenicka.pdf | Posudek vedoucího práce | 559,69 kB | Adobe PDF | Zobrazit/otevřít |
PO_Kamenicka.pdf | Posudek oponenta práce | 711,84 kB | Adobe PDF | Zobrazit/otevřít |
P_Kamenicka.pdf | Průběh obhajoby práce | 156,83 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/55389
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.