Hamiltonovské problémy a jejich obarvené varianty

Date issued

2021

Journal Title

Journal ISSN

Volume Title

Publisher

Západočeská univerzita v Plzni

Abstract

Tato bakalářská práce se zabývá Hamiltonovskými problémy a jejich obarvenými variantami. Práce se zaměřuje na podmínky, za kterých je graf hamiltonovský. A to jak pro neorientované, tak orientované varianty. V poslední kapitole je zmíněna i struktura grafů bez určitých typů kružnic.

Description

Subject(s)

hamiltonovské grafy, barvení, orientované grafy, neorientované grafy

Citation

OPEN License Selector