Thomassenova hypotéza a související problémy
Date issued
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
V této práci zkoumáme různé verze Thomassenovy hypotézy, která říká,
že každý $4$-souvislý hranový graf je hamiltonovský.
Ukazujeme známé pozitivní výsledky dávající částečná řešení Thomassenovy hypotézy
i známá vyvrácení silnějších hypotéz.
Description
Subject(s)
hamiltonovská kružnice, hamiltonovská souvislost, hranový graf, hranový graf multigrafu