Sobre el parámetro visibilidad en gráficas de segmentos disjuntos

Ponente(s): Luis Manuel Rios Castro, Luis Manuel Ríos Castro Jesús Leaños Macias Christophe Ndjatchi Mario Lomelí Haro

Sea $G = (V, E)$ una gráfica simple y sea $V' \subseteq V$ un subconjunto de sus vértices. Se dice que dos vértices distintos $v_1, v_2 \in V'$ son \emph{$V'$-visibles} si existe un camino corto $P$ en $G$ que une a $v_1$ y $v_2$, tal que todos los vértices internos de $P$ pertenecen a $V \setminus V'$. El subconjunto $V'$ se denomina un \emph{conjunto mutuamente visible} si cada par de vértices en $V'$ es $V'$-visible. El tamaño máximo de un conjunto mutuamente visible en $G$ se conoce como el \emph{número de visibilidad} de $G$. En esta plática se presentará una introducción a este parámetro y algunos de los avances recientes en su estudio en un tipo especial de gráficas conocidas como \emph{gráficas de segmentos disjuntos}.