Restricciones predeterminadas de movimiento

Autor: María Del Rocío Sánchez López
Sean H una gráfica y G una gráfica con una coloración en sus aristas c:A(G)-->V(H) (se dice que G es una gráfica H-coloreada). Considere una red de estaciones de retransmisión (de agencias gubernamentales) en la que hay un canal de frecuencia prescrito disponible para la transmisión de mensajes entre algunos pares. Si un mensaje, que contiene información clasificada, ingresa a una estación de retransmisión usando una frecuencia determinada, F, entonces esa estación debe enviar el mensaje a través de una frecuencia autorizada, con respecto a F, para evitar interferencias y para que la transmisión del mensaje este a salvo. Algunas de las pregunta que uno se podría hacer son las siguientes: ¿existe una forma de enviar un mensaje seguro entre dos estaciones de retransmisión? ¿existe una forma de enviar un mensaje seguro en la red de estaciones de retransmisión de tal manera que se usen todas las frecuencias disponibles entre cualquier par de estaciones de retransmisión, considerando que cada frecuencia se usa una sola vez? En esta plática hablaremos sobre cómo la teoría de H-coloraciones puede resolver parcialmente a las preguntas anteriores.