Chromatická teorie grafů
Date issued
2017
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
Cílem této práce je studium několika problémů v oblasti barvení grafů. V úvodu nejprve ukážeme, že teorie barvení grafů nabízí užitečné nástroje pro modelování široké škály problémů z praxe. Dále seznámíme čtenáře se základní terminologií a stěžejními výsledky v oblasti chromatické teorie grafů. Hlavní část disertační práce je rozdělena do čtyř kapitol podle následujících témat: Online Ramseyova teorie, Barevnost racionálních mocnin grafů, Seznamová barevnost mocnin grafů, a Herní barevnost. V každé z těchto kapitol představíme daný problém, uvedeme známé a nové výsledky, a navrhneme několik otevřených problémů.
Publikace výsledků prvních třech kapitol jsou přiloženy na konci práce. Výsledky uvedené a dokázané v poslední kapitole nebyly
publikovány.
Description
Subject(s)
barvení grafů, barevnost, ramseyove teorie, online barvení, nevyhnutelný graf, seznamová barevnost, totální barevnost, racionální
mocniny grafů, herní barevnost