| Název: | Proplétací polynom |
| Další názvy: | Interlace polynomial |
| Autoři: | Hofman, Jakub |
| Vedoucí práce/školitel: | Holub Přemysl, Doc. RNDr. Ph.D. |
| Oponent: | Teska Jakub, RNDr. Mgr. Ph.D. |
| Datum vydání: | 2018 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | bakalářská práce |
| URI: | http://hdl.handle.net/11025/46824 |
| Klíčová slova: | teorie grafů;eulerovský tah;grafový invariant;proplétací polynom |
| Klíčová slova v dalším jazyce: | graph theory;eulerian circuit;graph invariant;interlace polynomial |
| Abstrakt: | 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ů. |
| Abstrakt v dalším jazyce: | 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. |
| Práva: | Plný text práce je přístupný bez omezení |
| Vyskytuje se v kolekcích: | Bakalářské práce / Bachelor´s works (KMA) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Bakalarska prace - Hofman.pdf | Plný text práce | 552,69 kB | Adobe PDF | Zobrazit/otevřít |
| PV_Hofman.pdf | Posudek vedoucího práce | 691,09 kB | Adobe PDF | Zobrazit/otevřít |
| PO_Hofman.pdf | Posudek oponenta práce | 984,11 kB | Adobe PDF | Zobrazit/otevřít |
| OB_Hofman.pdf | Průběh obhajoby práce | 263,28 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/46824Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.