Coloraciones consecutivas de gráficas y digráficas

Ponente(s): Nahid Yelene Javier Nol, Marta Borowiecka-Olszewska, Ewa Drgas-Burchardt y Rita Zuazua

Una coloración propia por aristas de $G$ se dice consecutiva si para todo vértice $v\in V(G)$, el conjunto de colores de las aristas incidentes al vértice $v\in V(G)$ forman un intervalo de enteros. Si una gráfica $G$ tiene una coloración consecutiva decimos que $G$ es consecutiva\-mente coloreable. Es importante notar que no todas las gráficas son consecutivamente coloreables. Una coloración consecutiva de una digráfica $D$ es aquella en la que para todo vértice $v \in V(D)$ se cumple que al colorear todas las flechas que inician en $v$ esta coloración forma un intervalo de enteros y al colorear todas las flechas que terminan en $v$ tal coloración forma un intervalo de enteros. En está charla abordaremos el concepto de coloraciones en gráficas, las coloraciones consecutivas en aristas, y lo extendemos a la definición de coloraciones consecutivas de flechas en digráficas y daremos algunos resultados recientes.