Dra. Berta Zavala

El jueves 18 de abril expondrá en el seminario la Dra. Berta Zavala, de la Facultad de Ciencias de la UNAM.

Título: Núcleos en digráficas m-coloreadas.

Resumen:

La Teoría de Núcleos en Digráficas es importante ya que tiene muchas aplicaciones. Si una digráfica D tiene sus flechas coloreadas y se han usado m colores se dice que D es una digráfica m-coloreada. Un conjunto N de vértices de una digráfica m-coloreada es un núcleo por trayectorias monocromáticas si entre los vértices del conjunto no existen trayectorias monocromáticas y desde cualquier v en V(D)\N existe una trayectoria monocromática hacia algún vértice de N. En está plática se presentarán algunos resultados sobre la existencia de núcleos en algunas familias de digráficas.