| dc.contributor.advisor | Giménez, Philippe Thierry | es |
| dc.contributor.author | Pérez Martín, Ana Isabel | |
| dc.contributor.editor | Universidad de Valladolid. Facultad de Ciencias | es |
| dc.date.accessioned | 2014-09-24T17:33:42Z | |
| dc.date.available | 2014-09-24T17:33:42Z | |
| dc.date.issued | 2014 | |
| dc.identifier.uri | http://uvadoc.uva.es/handle/10324/6263 | |
| dc.description.abstract | La coloración de grafos ha sido un problema recurrente desde hace varios siglos. Aunque
existen resultados que acotan el número de colores necesarios para determinados tipos
de grafos, en esta memoria se da un resultado general que permite distinguir si un grafo es k-coloreable y únicamente k-coloreable.
Es una ilustración de la manera de utilizar los métodos algebraicos para resolver
problemas de índole combinatorio. Para ello se utilizarán métodos polinomiales basados
en las bases de Gröbner, por lo tanto también se tratarán algunas propiedades de estos objetos algebraicos. Como aplicación, veremos que estos métodos se pueden usar para resolver Sudokus. | es |
| dc.format.mimetype | application/pdf | es |
| dc.language.iso | spa | es |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Grafos, teoría de | es |
| dc.title | Métodos polinomiales para trabajar con grafos | es |
| dc.type | info:eu-repo/semantics/bachelorThesis | es |
| dc.description.degree | Grado en Matemáticas | es |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | |
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 International