Homomorfismy a polynomiální invarianty grafů

Abstrakt

Charakterizujeme grafy H, pro něž počet H-obarvení je vyjádřen jako evaluace Tutteova polynomu. Uvažujeme i související otázky týkající se jednoznačnosti.

Klíčová slova

• Homomorphisms
• Polynomial
• Invariants
• Graphs