Proplétací polynom
Date issued
2018
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
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ů.
Description
Subject(s)
teorie grafů, eulerovský tah, grafový invariant, proplétací polynom