Mgr. Šárka PETŘÍČKOVÁ
Doctoral thesis
Chromatická teorie grafů
Chromatic graph theory
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 …moreAbstract:
The goal of this thesis is to analyze several distinct problems regarding graph colorings. To motivate the topic, we first demonstrate that the theory of graph coloring provides useful tools for modeling a wide variety of scheduling and assignment problems. We then introduce basic notation and review fundamental results in the area of chromatic graph theory. The main part of the thesis is divided into …more
Language used: English
Date on which the thesis was submitted / produced: 9. 3. 2017
Accessible from:: 31. 12. 2999
Thesis defence
Citation record
The right form of listing the thesis as a source quoted
PETŘÍČKOVÁ, Šárka. Chromatická teorie grafů. Plzeň, 2017. disertační práce (Ph.D.). 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ědVázaný výtisk práce naleznete v Univerzitní knihovně ZČU, více na http://www.knihovna.zcu.cz/kvalifikacni-prace/
University of West Bohemia
Faculty of Applied SciencesDoctoral programme / field:
Applied Mathematics / Applied Mathematics
Theses on a related topic
-
Lolita V. V. Nabokova: román a jeho filmové adaptace
Anežka POSPÍŠILOVÁ -
Barvení grafu, klika v grafu, algoritmy a aplikace
Alžbeta Valachová -
Barvení grafu
Minh Hieu DO -
Cyklické barvení grafu a fáze světelné křižovatky
Petr Losenický -
Vrcholové barvení grafu
René GREŽĎO -
S-pakovací hranové barvení grafů
Karolína BABOROVÁ -
S-pakovací barvení cirkulačních grafů
Petra MELICHAROVÁ -
Hamiltonovské vlastnosti v mocninách grafů a pakovací barvení grafů
Jan EKSTEIN