Soy un estudiante universitario de CS que planea estudiar la teoría de grafos. ¿Cuál de los siguientes es un mejor libro para mí?

Los libros en el orden en que los encontré y los leí.

  1. Comencé con la teoría de gráficos con aplicaciones a la ingeniería y la informática por Narsingh Deo. Esta es una lectura bastante cómoda y puede pasar fácilmente la mitad del libro con muy poco esfuerzo. Se aplica la mitad restante, por lo que uno puede elegir qué leer en esa sección. Este libro funciona muy bien como material introductorio sin ser muy desalentador. Por otro lado, carece de mucho rigor y no contiene materiales avanzados.
  2. Unos años más tarde, Diestel comenzó a escribir su libro sobre teoría de grafos y lo puso a disposición en línea (Graph Theory). Este libro cubrió algunos temas interesantes como Random Graphs y Ramsey Theory que no estaban cubiertos en el primer libro, así que descargué el libro y comencé a leerlo.
  3. Cuando me uní al programa de doctorado, compré Introducción a la teoría de gráficos de Douglas West porque quería leer sobre gráficos de cordal y matroides. Lo que me gustó de este libro es que al final de ciertas secciones, el autor agrega una pequeña subsección llamada Comentarios y destaca algunos resultados interesantes de trabajos de investigación famosos. Lo encontré bastante agradable.

Recomendar un libro en particular es un poco problemático porque mis impresiones de estos libros están coloreadas por mi propia experiencia descrita anteriormente. Cuando comencé con Narsingh Deo, mis capacidades matemáticas eran bastante pobres (no es que sean buenas ahora, pero era mucho peor antes), así que Narsingh Deo era un libro perfecto para leer en ese momento. Cuando llegué al libro de Diestel, tenía una mejor retención de la probabilidad, lo que despertó mi interés en los Gráficos aleatorios y también me impulsó a leer Gráficos aleatorios de Béla Bollobás. Mi compra de Douglas West fue puramente porque cubría algunos materiales más en los que Diestel no entra.

En términos de integridad, creo que Douglas West está completo y cubre casi todo el espectro. Sin embargo, este libro puede ser difícil de entender para los principiantes. Dicho esto, dada su inclinación hacia las matemáticas y las pruebas, puede sentirse cómodo con Douglas West.

Teoría de grafos con aplicaciones de Bondy y Murty,

Introducción a la teoría de grafos por DB West,

Introducción de Robin Wilson a la teoría de grafos.

¿Cuáles son algunos buenos libros para la teoría de grafos de autoaprendizaje?