Article
Graph homomorphisms, the Tutte polynomial and “q-state Potts uniqueness”
Author/s | Garijo Royo, Delia
Goodall, Andrew Nesetril, Jaroslav |
Department | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Publication Date | 2009 |
Deposit Date | 2020-03-12 |
Published in |
|
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´asz and Schrijver.
We introduce a new ... 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´asz and Schrijver. We introduce 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. |
Funding agencies | Ministerio de Educación y Cultura (MEC). España |
Project ID. | MTM2005-08441-C02-01 |
Citation | Garijo Royo, D., Goodall, A. y Nesetril, J. (2009). Graph homomorphisms, the Tutte polynomial and “q-state Potts uniqueness”. Electronic Notes in Discrete Mathematics, 34 (august 2009), 231-236. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Graph homomorphisms.pdf | 134.6Kb | [PDF] | View/ | |