Bc. Karolína KAMENICKÁ

Master's thesis

S-pakovací barvení a jeho varianty

S-packing colouring and its variations
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í …more
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} …more
 

Keywords

teorie grafů barvení grafů S-pakovací barvení grafů distanční grafy pakovací barvení distanční barvení
 
Language used: Czech
Date on which the thesis was submitted / produced: 18. 6. 2020
Accessible from:: 31. 12. 2999

Thesis defence

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

Citation record

Cite this text
The right form of listing the thesis as a source quoted

KAMENICKÁ, Karolína. S-pakovací barvení a jeho varianty. Plzeň, 2020. diplomová práce (Mgr.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd

Full text of thesis

Accessibility: Autor si nepřeje zpřístupnění práce veřejnosti

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou nedostupné.
Other ways of accessing the text
Institution archiving the thesis and making it accessible: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných věd
Vázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=82928 Reference to the local database file of the institution

University of West Bohemia

Faculty of Applied Sciences

Master programme / field:
Mathematics / Mathematics

Theses on a related topic

List of theses with an identical keyword.
All theses