dc.creator | Garijo Royo, Delia | es |
dc.creator | Goodall, Andrew | es |
dc.creator | Nešetřil, Jaroslav | es |
dc.date.accessioned | 2020-03-11T12:37:39Z | |
dc.date.available | 2020-03-11T12:37:39Z | |
dc.date.issued | 2011 | |
dc.identifier.citation | Garijo Royo, D., Goodall, A. y Nešetřil, J. (2011). Distinguishing graphs by their left and right homomorphism profiles. European Journal of Combinatorics, 32 (7), 1025-1053. | |
dc.identifier.issn | 0195-6698 | es |
dc.identifier.uri | https://hdl.handle.net/11441/94108 | |
dc.description.abstract | We introduce a new property of graphs called ‘q-state Potts unique-ness’ and relate it to chromatic and Tutte
uniqueness, and also to ‘chromatic–flow uniqueness’, recently studied by Duan, Wu and Yu.
We establish for which edge-weighted graphs H homomor-phism functions from multigraphs G to H are
specializations of the Tutte polynomial of G, in particular answering a question of Freed-man, Lovász and
Schrijver. We also determine for which edge-weighted graphs H homomorphism functions from
multigraphs G to H are specializations of the ‘edge elimination polynomial’ of Averbouch, Godlin and
Makowsky and the ‘induced subgraph poly-nomial’ of Tittmann, Averbouch and Makowsky.
Unifying the study of these and related problems is the notion of the left and right homomorphism profiles
of a graph. | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia MTM2008-05866-C03-01 | es |
dc.description.sponsorship | Junta de Andalucía FQM- 0164 | es |
dc.description.sponsorship | Junta de Andalucía P06-FQM-01649 | es |
dc.format | application/pdf | es |
dc.format.extent | 29 | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | European Journal of Combinatorics, 32 (7), 1025-1053. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Distinguishing graphs by their left and right homomorphism profiles | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | MTM2008-05866-C03-01 | es |
dc.relation.projectID | FQM- 0164 | es |
dc.relation.projectID | P06-FQM-01649 | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0195669811000631 | es |
dc.identifier.doi | 10.1016/j.ejc.2011.03.012 | es |
dc.journaltitle | European Journal of Combinatorics | es |
dc.publication.volumen | 32 | es |
dc.publication.issue | 7 | es |
dc.publication.initialPage | 1025 | es |
dc.publication.endPage | 1053 | es |
dc.identifier.sisius | 6672419 | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | es |
dc.contributor.funder | Junta de Andalucía | es |