Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorČada Roman, Doc. Ing. Ph.D.
dc.contributor.authorKrejčíková, Kateřina
dc.contributor.refereeTeska Jakub, RNDr. Mgr. Ph.D.
dc.date.accepted2022-6-20
dc.date.accessioned2022-06-27T22:23:40Z-
dc.date.available2021-10-1
dc.date.available2022-06-27T22:23:40Z-
dc.date.issued2022
dc.date.submitted2022-5-25
dc.identifier90347
dc.identifier.urihttp://hdl.handle.net/11025/48906-
dc.description.abstractTato práce se zabývá cyklickými vlastnostmi orientovaných grafů. První kapitola je seznámením s některými problémy v oblasti teorie grafů. Ve druhé kapitole definujeme základní pojmy z teorie grafů - nejprve pro neorientované a dále pro orientované grafy. Ve třetí kapitole jsou uvedeny známé věty a hypotézy o hamiltonovských vlastnostech neorientovaných i orientovaných grafů, které kladou podmínky zejména na stupně vrcholů daných grafů. Ve čtvrté kapitole jsou zmíněny postačující podmínky zaměřené na souvislost a nezávislost opět neorientovaných i orientovaných grafů. Poslední kapitola je věnována lokálním verzím Meynielovy věty a Manoussakisovy hypotézy, které popisují cykly na určitých množinách vrcholů.cs
dc.format35 s.
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectorientovaný grafcs
dc.subjecthamiltonovský cykluscs
dc.subjectstupňové podmínkycs
dc.subjectlokální podmínkycs
dc.subjectsouvislost grafucs
dc.subjectnezávislost grafucs
dc.titleCyklické vlastnosti orientovaných grafůcs
dc.typebakalářská práce
dc.thesis.degree-nameBc.
dc.thesis.degree-levelBakalářský
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-programMatematika a její aplikace
dc.description.resultObhájeno
dc.description.abstract-translatedThis thesis is focused on Hamilton properties of directed graphs. The first chapter is a familiarization with some of the problems of graph theory. In the second chapter we define fundamental terms of graph theory for both undirected and directed graphs. In the third chapter we mention well-known theorems and conjectures about Hamilton properties of undirected and directed graphs which provide particularly sufficient degree conditions. In the fourth chapter we discuss sufficient conditions based on connectivity and independence of given graphs. The last chapter is dedicated to local versions of Meyniel's theorem and Manoussakis' conjecture which characterize cycles on specific sets of vertices.en
dc.subject.translateddirected graphen
dc.subject.translatedhamilton cycleen
dc.subject.translateddegree conditionsen
dc.subject.translatedlocal conditionsen
dc.subject.translatedconnectivityen
dc.subject.translatedindependenceen
Vyskytuje se v kolekcích:Bakalářské práce / Bachelor´s works (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
BP_Krejcikova.pdfPlný text práce1,2 MBAdobe PDFZobrazit/otevřít
PV_Krejcikova.pdfPosudek vedoucího práce564,47 kBAdobe PDFZobrazit/otevřít
PO_Krejcikova.pdfPosudek oponenta práce377,21 kBAdobe PDFZobrazit/otevřít
prubeh_Krejcikova.pdfPrůběh obhajoby práce207,14 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/48906

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. Bakalářské práce / Bachelor´s works (KMA)