Los gráficos perfectos fueron motivados primero por la teoría de transmisión de información que se originó con Shannon, es decir, Shannon Capacidad de los gráficos . Berge los llama "perfectos" porque pueden usarse para modelar un canal de información silencioso o "perfecto" con errores de transposición en la transmisión llamado "confusión". de la introducción en [3], que también tiene una historia muy detallada en el primer capítulo escrito por Berge.
Cuando Claude Berge definió gráficos perfectos en 1961, estaba motivado por un problema muy práctico: ¿cómo maximizamos la velocidad a la que se envía la información a través de un canal de transmisión (ruidoso) mientras evitamos la introducción de errores debido a las imperfecciones físicas del sistema? ?
[1] C. Berge, La historia de los gráficos perfectos, Toro del sudeste asiático. Matemáticas. 20, N ° 1 (1996) 5-10.
[2] C. Berge, Motivaciones e historia de algunas de mis conjeturas, Discrete Mathematics 165-166 (1997) 61-70.
[3] Gráficos perfectos de Jorge L. Ramírez-Alfonsín (Editor), Bruce A. Reed (Editor), JLR Alfonsin (Autor). Wiley Ch1, Orígenes y Génesis por Berge y Ramírez-Alfonsín