Digráficas Excéntricas

Ponente(s): Hector CastaÑeda Lopez, Dra. Mar\'ia del Roc\'io Rojas Monroy

Sea $G$ una gr\'afica con $V(G)$ su conjunto de v\'ertices y $A(G)$ su conjunto de aristas. La distancia de un v\'ertice $u$ a otro v\'ertice $v$, denotada por $d(u,v)$, es la longitud de una de las $uv-$trayectorias m\'as corta en $G$. La excentricidad de un v\'ertice es la distancia m\'axima de $u$ a cualquier otro v\'ertice en $G$ y es denotada por $e(u)$. Un v\'ertice $v$ es un v\'ertice exc\'entrico de $u$ si $d(u,v)=e(u)$. La digr\'afica exc\'entrica $DE(G)$ de una gr\'afica $G$ es una digr\'afica con el mismo conjunto de v\'ertices y habr\'a una flecha de un v\'ertice $u$ a otro v\'ertice $v$ si $v$ es un v\'ertice exc\'entrico de $u$. En la pl\'atica se dar\'an a conocer propiedades que cumple la Digr\'afica Exc\'entrica de una gr\'afica y de una digr\'afica as\'i como el problema abierto en el que se est\'a trabajando en la Maestr\'a.