Graph homomorphisms, the Tutte polynomial and 'q-state uniqness'

Abstract

Studies the connections of general Tutte polynomial and the homomorphism function between graphs. Proves that chromatically unique and q-potts unique concepts coincide.

Keywords

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