| Title: | S-pakovací barvení a jeho varianty |
| Other Titles: | S-packing colouring and its variations |
| Authors: | Kamenická, Karolína |
| Advisor: | Holub Přemysl, Doc. RNDr. Ph.D. |
| Referee: | Kaiser Tomáš, Prof. RNDr. DSc. |
| Issue Date: | 2020 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | diplomová práce |
| URI: | http://hdl.handle.net/11025/55389 |
| Keywords: | teorie grafů;barvení grafů;s-pakovací barvení grafů;distanční grafy;pakovací barvení;distanční barvení |
| Keywords in different language: | graph theory;graph coloring;s-packing coloring;distance graph;packing coloring;distance coloring |
| 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. |
| Abstract in different language: | 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. |
| Rights: | Plný text práce je přístupný bez omezení |
| Appears in Collections: | Diplomové práce / Theses (KMA) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| karolina_kamenicka.pdf | Plný text práce | 948,88 kB | Adobe PDF | View/Open |
| PV_Kamenicka.pdf | Posudek vedoucího práce | 559,69 kB | Adobe PDF | View/Open |
| PO_Kamenicka.pdf | Posudek oponenta práce | 711,84 kB | Adobe PDF | View/Open |
| P_Kamenicka.pdf | Průběh obhajoby práce | 156,83 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/55389Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.