Artículo
Graph homomorphisms, the Tutte polynomial and “q-state Potts uniqueness”
Autor/es | Garijo Royo, Delia
Goodall, Andrew Nesetril, Jaroslav |
Departamento | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2009 |
Fecha de depósito | 2020-03-12 |
Publicado en |
|
Resumen | 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. |
Agencias financiadoras | Ministerio de Educación y Cultura (MEC). España |
Identificador del proyecto | MTM2005-08441-C02-01 |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Graph homomorphisms.pdf | 134.6Kb | [PDF] | Ver/ | |