Title of article
Graph homomorphisms, the Tutte polynomial and “q-state Potts uniqueness”
Author/Authors
Garijo، نويسنده , , Delia and Goodall، نويسنده , , Andrew and Ne?et?il، نويسنده , , Jaroslav، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
6
From page
231
To page
236
Abstract
We establish for which weighted graphs H homomorphism functions from multigraphs G to H are specializations of the Tutte polynomial of G, answering a question of Freedman, Lovász and Schrijver.
roduce a new property of graphs called “q-state Potts uniqueness” and relate it to chromatic and Tutte uniqueness, and also to “chromatic–flow uniqueness”, recently studied by Duan, Wu and Yu.
Keywords
Tutte polynomial , flow polynomial , Chromatic polynomial , Graph homomorphism , q-state Potts partition function , homomorphism profile
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2009
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455116
Link To Document