| Název: | S-pakovací barvení a jeho varianty |
| Další názvy: | S-packing colouring and its variations |
| Autoři: | Kamenická, Karolína |
| Vedoucí práce/školitel: | Holub Přemysl, Doc. RNDr. Ph.D. |
| Oponent: | Kaiser Tomáš, Prof. RNDr. DSc. |
| Datum vydání: | 2020 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | diplomová práce |
| URI: | http://hdl.handle.net/11025/55389 |
| Klíčová slova: | teorie grafů;barvení grafů;s-pakovací barvení grafů;distanční grafy;pakovací barvení;distanční barvení |
| Klíčová slova v dalším jazyce: | graph theory;graph coloring;s-packing coloring;distance graph;packing coloring;distance coloring |
| Abstrakt: | 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. |
| Abstrakt v dalším jazyce: | 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. |
| Práva: | Plný text práce je přístupný bez omezení |
| 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/55389Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.