Contando núcleos

Ponente: Mucuy-Kak Guevara
Institución: Facultad de Ciencias, UNAM
Tipo de Evento: Investigación
Cuándo 03/04/2018
de 17:00 a 18:00
Dónde Unidad Multidisciplinaria de Docencia e Investigación (UMDI), Aula 2. UNAM Campus Juriquilla, Querétaro
Agregar evento al calendario vCal
iCal
Un núcleo en una digráfica es un conjunto de vértices independiente y absorbente, es decir, que todos los vértices fuera de él tienen un exvecino dentro del conjunto. Como no siempre una gráfica tiene núcleo, uno se pregunta cuándo se puede asegurar la existencia de uno. Una manera de contestar esa pregunta es pensando si ciertas operaciones en digráficas los preserva. En esta charla veremos, en particular, la operación de la digráfica de líneas y una generalización de ésta, la digráfica de líneas parcial. Y veremos bajo cuáles restricciones se puede asegurar que esta última operación preserva los núcleos. Más aún, veremos generalizaciones de núcleos y también si está operación los preserva. Gracias a la manera de construir los núcleos en la de líneas (parcial) se pueden contar con respecto a los que existían en la digráfica original. También platicaremos sobre el caso coloreado, es decir, digráficas con colores en las flechas y los núcleos serán por trayectorias dirigidas monocromáticas (independientes por trayectorias dirigidas monocromáticas y absorbentes por trayectorias dirigidas monocromáticas).