| Název: | Thomassenova hypotéza a související problémy |
| Další názvy: | Thomassen's conjecture and related problems |
| Autoři: | Vrána, Petr |
| Vedoucí práce/školitel: | Ryjáček, Zdeněk |
| Datum vydání: | 2013 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | disertační práce |
| URI: | http://hdl.handle.net/11025/10798 |
| Klíčová slova: | hamiltonovská kružnice;hamiltonovská souvislost;hranový graf;hranový graf multigrafu |
| Klíčová slova v dalším jazyce: | hamiltonian cycle;hamilton connectedness;line graph;line graph of multigraph |
| Abstrakt: | V této disertační 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 thesis we study various versions of the Thomassen's conjecture which says that every 4-connected line graph is hamiltonian. We present known positive results giving partial solutions of the Thomassen's conjecture and known refutals of stronger conjectures. |
| Práva: | Plný text práce je přístupný bez omezení. |
| Vyskytuje se v kolekcích: | Disertační práce / Dissertations (KMA) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Prace_s_prilohami.pdf | Plný text práce | 3,87 MB | Adobe PDF | Zobrazit/otevřít |
| hodnoceni-skolitel-ODP-vrana.pdf | Posudek vedoucího práce | 373,78 kB | Adobe PDF | Zobrazit/otevřít |
| posudky-odp-vrana.pdf | Posudek oponenta práce | 2,07 MB | Adobe PDF | Zobrazit/otevřít |
| protokol-odp-vrana.pdf | Průběh obhajoby práce | 750,14 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/10798Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.