Bases de Groebner y aplicaciones en teoría de grafos

Mondurrey Ortín, Daniel
Cogolludo Agustín, José Ignacio (dir.) ; Martín Morales, Jorge (dir.)

Universidad de Zaragoza, CIEN, 2019
Matemáticas department, Geometría y Topología area

Graduado en Matemáticas

Abstract: En este trabajo, utilizaremos las bases de Groebner para resolver el problema de coloreado de grafos. Transformaremos el problema mencionado en un sistema de ecuaciones con coeficientes finitos para su resolución a través de dichas bases. Analizaremos gráficamente su complejidad variando el número de aristas y nodos de los grafos para ver una posible aplicación a la criptografía.

Tipo de Trabajo Académico: Trabajo Fin de Grado