Mostrar el registro sencillo del ítem
Ponencia
Homomorphisms and Polynomial Invariants of Graphs
dc.creator | Revuelta Marchena, María Pastora | es |
dc.creator | Garijo Royo, Delia | es |
dc.creator | Nesetril, Jaroslav | es |
dc.date.accessioned | 2019-05-29T06:11:28Z | |
dc.date.available | 2019-05-29T06:11:28Z | |
dc.date.issued | 2007 | |
dc.identifier.citation | Revuelta Marchena, M.P., Garijo Royo, D. y Nesetril, J. (2007). Homomorphisms and Polynomial Invariants of Graphs. En Avances en Matemática Discreta en Andalucía., Cádiz. | |
dc.identifier.uri | https://hdl.handle.net/11441/86927 | |
dc.description.abstract | This paper initiates a study of the connection between graph homomorphisms and the Tutte polynomial. This connection enables us to extend the study to other important polynomial invariants associated with graphs, and closely related to the Tutte polynomial. We then obtain applications of these relationships in several areas, including Abelian Groups and Statistical Physics. A new type of uniqueness of graphs, strongly related to chromatically-unique graphs and Tutte-unique graphs, is introduced in order to provide a new point of view of the conjectures about uniqueness of graphs stated by Bollobas, Peabody and Riordan. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | Avances en Matemática Discreta en Andalucía. (2007), pp. 1-7. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Homomorphism | es |
dc.subject | Tutte polynomial | es |
dc.subject | Polynomial invariant | es |
dc.title | Homomorphisms and Polynomial Invariants of Graphs | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
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áticas Aplicadas I | es |
dc.contributor.group | Universidad de Sevilla. FQM164: Matemática Discreta: Teoría de Grafos y Geometría Computacional | es |
idus.format.extent | 7 | es |
dc.publication.initialPage | 1 | es |
dc.publication.endPage | 7 | es |
dc.eventtitle | Avances en Matemática Discreta en Andalucía. | es |
dc.eventinstitution | Cádiz | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Homomorphisms and Polynomial ... | 133.4Kb | ![]() | Ver/ | |