RT info:eu-repo/semantics/bachelorThesis
T1 Métodos polinomiales para trabajar con grafos
A1 Pérez Martín, Ana Isabel
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Grafos, teoría de
AB La coloración de grafos ha sido un problema recurrente desde hace varios siglos. Aunqueexisten resultados que acotan el número de colores necesarios para determinados tiposde 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 resolverproblemas de índole combinatorio. Para ello se utilizarán métodos polinomiales basadosen 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.
YR 2014
FD 2014
LK http://uvadoc.uva.es/handle/10324/6263
UL http://uvadoc.uva.es/handle/10324/6263
LA spa
DS UVaDOC
RD 10-ene-2025