S-pakovací barvení a jeho varianty
Date issued
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
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.
Description
Subject(s)
teorie grafů, barvení grafů, s-pakovací barvení grafů, distanční grafy, pakovací barvení, distanční barvení