000087477 001__ 87477 000087477 005__ 20200120113927.0 000087477 037__ $$aTAZ-TFG-2019-2463 000087477 041__ $$aspa 000087477 1001_ $$aMondurrey Ortín, Daniel 000087477 24200 $$aGroebner bases and applications to graph theory 000087477 24500 $$aBases de Groebner y aplicaciones en teoría de grafos 000087477 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2019 000087477 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/ 000087477 520__ $$aEn 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.<br /><br /> 000087477 521__ $$aGraduado en Matemáticas 000087477 540__ $$aDerechos regulados por licencia Creative Commons 000087477 700__ $$aCogolludo Agustín, José Ignacio$$edir. 000087477 700__ $$aMartín Morales, Jorge$$edir. 000087477 7102_ $$aUniversidad de Zaragoza$$bMatemáticas$$cGeometría y Topología 000087477 8560_ $$f681531@celes.unizar.es 000087477 8564_ $$s369120$$uhttps://zaguan.unizar.es/record/87477/files/TAZ-TFG-2019-2463.pdf$$yMemoria (spa) 000087477 909CO $$ooai:zaguan.unizar.es:87477$$pdriver$$ptrabajos-fin-grado 000087477 950__ $$a 000087477 951__ $$adeposita:2020-01-20 000087477 980__ $$aTAZ$$bTFG$$cCIEN 000087477 999__ $$a20190627145206.CREATION_DATE