Por favor, use este identificador para citar o enlazar este ítem:https://uvadoc.uva.es/handle/10324/63196
Título
Herramientas del álgebra conmutativa computacional para el problema de coloración de grafos
Autor
Director o Tutor
Año del Documento
2023
Titulación
Grado en Matemáticas
Resumen
El problema de coloración de grafos es uno de los más relevantes en la Teoría de grafos por sus múltiples aplicaciones. Dado un grafo se trata de probar
la existencia de una coloración de sus vértices empleando k colores y el número de formas de hacerlo. Este problema puede ser tratado con herramientas
del algebra conmutativa a través de ciertos ideales de polinomios que asocian distintas coloraciones de un grafo con puntos de una variedad afín.
Se propone introducir dos herramientas del álgebra conmutativa computacional: las Bases de Gröbner y los certificados Nullstellensatz, y emplearlas para
estudiar esta relación.
Palabras Clave
Álgebra conmutativa computacional
Coloración de grafos
Departamento
Departamento de Algebra, Geometría y Topología
Idioma
spa
Derechos
openAccess
Aparece en las colecciones
- Trabajos Fin de Grado UVa [28700]
Ficheros en el ítem
![Attribution-NonCommercial-NoDerivatives 4.0 Internacional](/themes/Mirage2//images/creativecommons/cc-by-nc-nd.png)