| Title: | Thomassenova hypotéza a související problémy |
| Other Titles: | Thomassen's conjecture and related problems |
| Authors: | Vrána, Petr |
| Advisor: | Ryjáček, Zdeněk |
| Issue Date: | 2013 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | disertační práce |
| URI: | http://hdl.handle.net/11025/10798 |
| Keywords: | hamiltonovská kružnice;hamiltonovská souvislost;hranový graf;hranový graf multigrafu |
| Keywords in different language: | hamiltonian cycle;hamilton connectedness;line graph;line graph of multigraph |
| Abstract: | 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. |
| Abstract in different language: | 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. |
| Rights: | Plný text práce je přístupný bez omezení. |
| Appears in Collections: | Disertační práce / Dissertations (KMA) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Prace_s_prilohami.pdf | Plný text práce | 3,87 MB | Adobe PDF | View/Open |
| hodnoceni-skolitel-ODP-vrana.pdf | Posudek vedoucího práce | 373,78 kB | Adobe PDF | View/Open |
| posudky-odp-vrana.pdf | Posudek oponenta práce | 2,07 MB | Adobe PDF | View/Open |
| protokol-odp-vrana.pdf | Průběh obhajoby práce | 750,14 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/10798Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.