Homomorphisms and Polynomial Invariants of Graphs

Abstract

We characterize graphs H for which the number of H-colorings is expressed by the evaluation of Tutte polynomial. Related questions about unicity are considered.

Keywords

• Homomorphisms
• Polynomial
• Invariants
• Graphs