Proplétací polynom

Date issued

2018

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

Citation

OPEN License Selector