Cyklické vlastnosti orientovaných grafů

Date issued

2022

Journal Title

Journal ISSN

Volume Title

Publisher

Západočeská univerzita v Plzni

Abstract

Tato 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ů.

Description

Subject(s)

orientovaný graf, hamiltonovský cyklus, stupňové podmínky, lokální podmínky, souvislost grafu, nezávislost grafu

Citation

OPEN License Selector