| Title: | Proplétací polynom |
| Other Titles: | Interlace polynomial |
| Authors: | Hofman, Jakub |
| Advisor: | Holub Přemysl, Doc. RNDr. Ph.D. |
| Referee: | Teska Jakub, RNDr. Mgr. Ph.D. |
| Issue Date: | 2018 |
| Publisher: | Západočeská univerzita v Plzni |
| Document type: | bakalářská práce |
| URI: | http://hdl.handle.net/11025/46824 |
| Keywords: | teorie grafů;eulerovský tah;grafový invariant;proplétací polynom |
| Keywords in different language: | graph theory;eulerian circuit;graph invariant;interlace polynomial |
| Abstract: | Předmětem práce je grafový invariant známý jako proplétací polynom. Nejprve se podíváme na okolnosti vedoucí k jeho vzniku a poté popíšeme jeho základní vlastnosti s pomocí dříve publikovaných článků. Nakonec se pokusíme najít iterativní předpis polynomu pro třídu "šestiúhelníkových" grafů. |
| Abstract in different language: | The subject of this bachelor thesis is the graph invariant known as the interlace polynomial. We will first take a look at the circumstances that led to its creation, before describing its basic properties using previously-published articles. We will then try to find the iterative formula of the polynomial for the class of "hexagonal" graphs. |
| Rights: | Plný text práce je přístupný bez omezení |
| Appears in Collections: | Bakalářské práce / Bachelor´s works (KMA) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Bakalarska prace - Hofman.pdf | Plný text práce | 552,69 kB | Adobe PDF | View/Open |
| PV_Hofman.pdf | Posudek vedoucího práce | 691,09 kB | Adobe PDF | View/Open |
| PO_Hofman.pdf | Posudek oponenta práce | 984,11 kB | Adobe PDF | View/Open |
| OB_Hofman.pdf | Průběh obhajoby práce | 263,28 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/46824Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.