S-pakovací barvení a jeho varianty

Bc. Karolína KAMENICKÁ

Diplomová práce

S-packing colouring and its variations

Anotace:

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:

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.

Klíčová slova

teorie grafů, barvení grafů, S-pakovací barvení grafů, distanční grafy, pakovací barvení, distanční barvení

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 18. 6. 2020

Zveřejnit od: 31. 12. 2999

Obhajoba závěrečné práce

• Vedoucí: Doc. RNDr. Přemysl Holub, Ph.D.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta aplikovaných věd

Magisterský studijní program / obor:
Matematika / Matematika