Homomorfismy grafů, Tattův polynom a 'q-stavová jednoznačnost'.

Abstrakt

Studují se souvislosti Tuttova polynomu a homomorfismové funkce pro grafy. Dokazuje se, že barevná jednoznačnost a q-stavová jednoznačnost jsou totožné pojmy.

Klíčová slova

• Graph
• homomorphisms
• Tutte
• polynomial
• &apos
• q-state
• uniqness&apos