Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorEkstein Jan, RNDr. Ph.D.
dc.contributor.authorGrežďo, René
dc.contributor.refereeČada Roman, Doc. Ing. Ph.D.
dc.date.accepted2017-6-21
dc.date.accessioned2018-01-15T15:05:12Z-
dc.date.available2016-10-3
dc.date.available2018-01-15T15:05:12Z-
dc.date.issued2017
dc.date.submitted2017-5-29
dc.identifier67857
dc.identifier.urihttp://hdl.handle.net/11025/27783
dc.description.abstractTato práce se zabývá vrcholovým barvením grafu. V první kapitole jsou uvedeny možné aplikace barvení grafu. Ve druhé kapitole definujeme jednotlivá uvažovaná barvení - vlastní, p-distanční, pakovací, acyklické a seznamové barvení. Třetí kapitola, která je rozdělena na čtyři podkapitoly, je věnována známým výsledkům uvažovaných typů barvení jak pro obecné grafy, rovinné grafy, tak zejména pro speciální třídy grafů uvažovaných v této práci v rámci daných podkapitol. V jednotlivých podkapitolách věnujeme pozornost srovnání chromatických čísel jednotlivých typů barvení v rámci dané speciální třídy grafů - cesty, kružnice, stromy, kaktusy. V poslední podkapitole věnované vrcholovému barvení kaktusů dokážeme tvrzení pro vlastní, acyklické a seznamové barvení a zároveň uvádíme hypotézy pro p-distanční a pakovací barvení subkubických kaktusů.cs
dc.format32 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isocscs
dc.publisherZápadočeská univerzita v Plznics
dc.rightsPlný text práce je přístupný bez omezení.cs
dc.subjectvrcholové barvenícs
dc.subjectvlastní barvenícs
dc.subjectp-distanční barvenícs
dc.subjectpakovací barvenícs
dc.subjectacyklické barvenícs
dc.subjectseznamové barvenícs
dc.titleVrcholové barvení grafucs
dc.title.alternativeVertex colorings of a graphen
dc.typebakalářská prácecs
dc.thesis.degree-nameBc.cs
dc.thesis.degree-levelBakalářskýcs
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných vědcs
dc.thesis.degree-programMatematikacs
dc.description.resultObhájenocs
dc.rights.accessopenAccessen
dc.description.abstract-translatedThis thesis deals with vertex colorings of a graph. In the first chapter there are possible applications of graph colorings. In the second chapter we define considered colorings - proper, p-distance, packing, acyclic and list colorings. Third chapter, which is splitted into four parts, is devoted to known results of the considered colorings of general graphs, planar graphs and for special classes of graphs considered in this thesis. In these chapters we focus on comparing chromatic numbers of considered types of colorings for given classes of graphs - paths, cycles, trees, cacti. In the last subchapter, which is devoted to vertex colorings of cacti, we prove theorems for the proper, the acyclic and the list coloring and we also state conjectures for the p-distance and the packing coloring of cacti.en
dc.subject.translatedvertex coloringen
dc.subject.translatedproper coloringen
dc.subject.translatedp-distance coloringen
dc.subject.translatedpacking coloringen
dc.subject.translatedacyclic coloringen
dc.subject.translatedlist coloringen
Vyskytuje se v kolekcích:Diplomové práce / Theses (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
prace.pdfPlný text práce494,24 kBAdobe PDFZobrazit/otevřít
PV_Grezdo.pdfPosudek vedoucího práce1,07 MBAdobe PDFZobrazit/otevřít
PO_Grezdo.pdfPosudek oponenta práce687,15 kBAdobe PDFZobrazit/otevřít
Prubeh_Grezdo.pdfPrůběh obhajoby práce15,92 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/27783

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. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra matematiky / Department of Mathematics
  5. Diplomové práce / Theses (KMA)