Chromatické parametry a cyklické vlastnosti distančních grafů
Date issued
2020
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
Předmětem této práce je speciální třída neorientovaných grafů známých pod názvem distanční grafy. V této práci nejprve zrekapitulujeme již známé výsledky z oblasti vrcholového barvení distančních grafů, jejich hamiltonovských vlastností a dalších grafových barvení s přísnějšími podmínkami pro vzdálenosti vrcholů. Poté budeme prezentovat vlastní výsledky týkající se barvení distančních grafů G(1,t) pomocí barev, které vyžadují vzdálenost mezi stejně obarvenými vrcholy alespoň 1 nebo 2.
Description
Subject(s)
teorie grafů, distanční graf, grafové barvení, chromatické číslo, pakovací barvení, hamiltonovské vlastnosti