Dime de qué color son tus vecinos y te diré quién eres

Ponente(s): Narda Cordero Michel

Una coloración de una gráfica es una función que asigna colores a sus vértices siguiendo ciertas reglas. En las coloraciones propias se pide que dos vértices vecinos reciban colores distintos. Pero ¿qué información adicional podemos obtener al observar los colores presentes en la vecindad de un vértice? En esta plática hablaremos de las coloraciones localizadoras por vecindades, una variante de las coloraciones propias en la que los colores de los vecinos permiten distinguir los vértices que tienen el mismo color.