| Název: | Thomassenova hypotéza a související problémy |
| Další názvy: | Thomassens's conjecture and related problems |
| Autoři: | Vrána, Petr |
| Datum vydání: | 2019 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | rigorózní práce |
| URI: | http://hdl.handle.net/11025/37450 |
| Klíčová slova: | hamiltonovská kružnice;hamiltonovská souvislost;hranový graf;hranový graf multigrafu |
| Klíčová slova v dalším jazyce: | hamiltonian cycle;hamiltonian connectedness;line graph;line graph of a multigraph |
| Abstrakt: | 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. |
| Abstrakt v dalším jazyce: | In the present thesis, we study various versions of Thomassen's conjecture which says that every $4$-connected line graph is Hamiltonian. We show known partial results as well as well as disproving stronger conjectures. |
| Práva: | Plný text práce je přístupný bez omezení. |
| Vyskytuje se v kolekcích: | Rigorózní práce / Rigorous theses (KMA) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Vrana.pdf | Plný text práce | 3,27 MB | Adobe PDF | Zobrazit/otevřít |
| posudky-odp-vrana.pdf | Posudek oponenta práce | 2,07 MB | Adobe PDF | Zobrazit/otevřít |
| protokol-srz-vrana.pdf | Průběh obhajoby práce | 431,38 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/37450Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.