Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorKaiser, Tomáš
dc.contributor.authorPetříčková, Šárka
dc.date.accepted2017-6-27
dc.date.accessioned2018-01-15T15:09:22Z
dc.date.available2010-9-1
dc.date.available2018-01-15T15:09:22Z
dc.date.issued2017
dc.date.submitted2017-3-9
dc.identifier69983
dc.identifier.urihttp://hdl.handle.net/11025/28547
dc.description.abstractCí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.cs
dc.format48 s.,14 s., 12 s., 5 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.subjectbarvení grafůcs
dc.subjectbarevnostcs
dc.subjectramseyove teoriecs
dc.subjectonline barvenícs
dc.subjectnevyhnutelný grafcs
dc.subjectseznamová barevnostcs
dc.subjecttotální barevnostcs
dc.subjectracionální mocniny grafůcs
dc.subjectherní barevnostcs
dc.titleChromatická teorie grafůcs
dc.title.alternativeChromatic graph theoryen
dc.typedisertační prácecs
dc.thesis.degree-namePh.D.cs
dc.thesis.degree-levelDoktorskýcs
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.thesis.degree-programMatematikacs
dc.description.resultNeobhájenocs
dc.rights.accessopenAccessen
dc.description.abstract-translatedThe 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 four chapters devoted to the following topics: Online Ramsey theory, Chromatic number of fractional graph powers, List chromatic number of graph powers, and Game chromatic number. In each of these chapters we introduce the graph coloring problem, give an overview of known results, present new results, and state several open problems. The published/accepted papers for the first three problems are attached at the end of the thesis. The results stated and proved in the last chapter have not been published.en
dc.subject.translatedgraph coloringen
dc.subject.translatedramsey theoryen
dc.subject.translatedonline coloringen
dc.subject.translatedunavoidable graphen
dc.subject.translatedchromatic numberen
dc.subject.translatedlist coloringen
dc.subject.translatedtotal coloringen
dc.subject.translatedfractional poweren
dc.subject.translatedgraph powersen
dc.subject.translatedgame chromatic numberen
dc.subject.translatedgame coloringen
Vyskytuje se v kolekcích:Disertační práce / Dissertations (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Petrickova_Disertace_CZabstract_publications.pdfPlný text práce1,36 MBAdobe PDFZobrazit/otevřít
posudky-odp-petrickova.pdfPosudek oponenta práce1,95 MBAdobe PDFZobrazit/otevřít
protokol-odp-petrickova.pdfPrůběh obhajoby práce819,56 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/28547

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra matematiky / Department of Mathematics
  5. Disertační práce / Dissertations (KMA)