Montejano Cantoral, Amanda (Date of defense: 2009-06-09)
A partir del problema de los cuatro colores se inicia el estudio de coloraciones en grafos; teoría que ha existido ya por más de 150 años, y se ocupa del problema fundamental de partir un conjunto en ...
Pérez Mansilla, Sonia (Date of defense: 2001-02-02)
Un digrafo o grafo dirigido se dice que es k-arco transitivo si tiene grupo de automorfismos que actúa transitivamente en el conjunto de k-arcos. Para un entero positivo k, un k-arco de un digrafo es ...