Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorHolub Přemysl, Doc. RNDr. Ph.D.
dc.contributor.authorHofman, Jakub
dc.contributor.refereeTeska Jakub, RNDr. Mgr. Ph.D.
dc.date.accepted2020-7-20
dc.date.accessioned2024-03-25T11:46:24Z-
dc.date.available2019-10-1
dc.date.available2024-03-25T11:46:24Z-
dc.date.issued2020
dc.date.submitted2020-6-18
dc.identifier82875
dc.identifier.urihttp://hdl.handle.net/11025/55388-
dc.description.abstractPř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.cs
dc.format65 s.
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectteorie grafůcs
dc.subjectdistanční grafcs
dc.subjectgrafové barvenícs
dc.subjectchromatické číslocs
dc.subjectpakovací barvenícs
dc.subjecthamiltonovské vlastnostics
dc.titleChromatické parametry a cyklické vlastnosti distančních grafůcs
dc.title.alternativeChromatic parameters and cyclic properties of distance graphsen
dc.typediplomová práce
dc.thesis.degree-nameMgr.
dc.thesis.degree-levelNavazující
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-programMatematika
dc.description.resultObhájeno
dc.description.abstract-translatedThe subject of this diploma thesis is the special class of undirected graphs known as distance graphs. We first summarize known results on vertex colouring of distance graphs, their hamiltonian properties and other types of graph colourings with stricter requirements for vertex distances. Then we present our results on colouring of distance graphs G(1,t) with colours which require same-coloured vertices to be in a distance of at least 1 or 2.en
dc.subject.translatedgraph theoryen
dc.subject.translateddistance graphen
dc.subject.translatedgraph coloringen
dc.subject.translatedchromatic numberen
dc.subject.translatedpacking coloringen
dc.subject.translatedhamiltonian propertiesen
Vyskytuje se v kolekcích:Diplomové práce / Theses (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Diplomova prace - Hofman.pdfPlný text práce513,49 kBAdobe PDFZobrazit/otevřít
PV_Hofman.pdfPosudek vedoucího práce578,59 kBAdobe PDFZobrazit/otevřít
PO_Hofman.pdfPosudek oponenta práce511,05 kBAdobe PDFZobrazit/otevřít
P_Hofman.pdfPrůběh obhajoby práce174,03 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/55388

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)