2026-04-28T19:35:54Zhttps://uvadoc.uva.es/oai/request
oai:uvadoc.uva.es:10324/631962023-12-04T14:43:05Zcom_10324_38col_10324_852
Herramientas del álgebra conmutativa computacional para el problema de coloración de grafos Martín Heras, Alberto Giménez, Philippe Thierry Universidad de Valladolid. Facultad de Ciencias 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. 2023-11-23 2023-11-23 2023 info:eu-repo/semantics/bachelorThesis https://uvadoc.uva.es/handle/10324/63196 spa info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0/ Attribution-NonCommercial-NoDerivatives 4.0 Internacional