TAZ-TFG-2019-2463


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

Creative Commons License

El registro pertenece a las siguientes colecciones:
Academic Works > Trabajos Académicos por Centro > facultad-de-ciencias
Academic Works > End-of-grade works



Back to search

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)