Homomorfismos, núcleos y funciones de Grundy en digráficas circulantes

Autor: Raúl González Silva
Coautor(es): Dra. Hortensia Galeana Sánchez
Los conceptos de núcleo, conúcleo y función de Grundy tienen varias aplicaciones en teoría de la Computación, teoria de Juegos y teoría de Gráficas, entre otros. En este trabajo utilizamos un tipo especial de homomorfismos de digráficas, para probar que para ciertas familias de digráficas circulantes (entre estas las digráficas circulantes 2-regulares) son equivalentes: tener núcleo, tener conúcleo y admitir función de Grundy. Presentamos una caracterización para cada una de estas familias y damos un algoritmo para encontrar función de Grundy en caso de que esta exista. Conjeturamos que estos enunciados son equivalentes para cualquier digráfica circulante.