79 votos

¿Qué buenos libros para aprender la teoría de grafos?

¿Cuáles son algunos de los mejores libros sobre teoría de grafos, dirigidos particularmente a un estudiante de pregrado de la división superior que ha tomado la mayoría los cursos estándar? Estoy aprendiendo la teoría de grafos como parte de un curso de combinatoria y quisiera mirar más profundo en él por mi cuenta. Gracias.

20voto

Sergio Acosta Puntos 6450

De Diestel Teoría de grafos (que tiene una "vista previa gratuita" online) se presenta como un libro de textos graduado, pero realmente no tiene requisitos previos.

Se va muy profundo en algunas partes e incluye material (por ejemplo, el capítulo sobre el teorema de menor gráfico) que no encuentres en otros libros de texto. Algunas pruebas tienen una especie de sensación de "¿cómo alguien nunca pensaría eso?", pero esto han sido remediado en la cuarta edición (tengo el tercero).

9voto

Derek Kwok Puntos 621

La mejor introducción que me podría recomendar para principiantes realmente no es un libro sobre teoría de grafos pero A caminar a través de la combinatoria, de Miklos Bona tiene una gran parte del libro dedicado a la teoría de grafos, de lo muy básico hasta algunos Introducción a la teoría de Ramsey

6voto

lhf Puntos 83572

Tratar de Bondy y Murty, teoría de grafos. La versión anterior, Teoría de grafos con aplicaciones, está disponible en línea.

6voto

mxmissile Puntos 382

Doug West, introducción a la teoría de grafos. Rigurosa pero legible, prueba basada en lugar de simplemente descriptiva, pero las pruebas son explicativos en lugar de simplemente la justificación de la verdad (por cualquier medio arbitrario). Aún así no puede ser libro de principiante total mejor.

4voto

Steve Weet Puntos 122

He disfrutado de Alan Tucker Combinatoria aplicada. Se divide en dos secciones:

  • Teoría de grafos
  • Combinatoria

La primera mitad cubre cosas como colorear teoremas, los ciclos y todas esas cosas. La segunda mitad trata de generar funciones, conteo de conjuntos, etc..

He encontrado el libro para ser muy legible. Hay un montón de problemas para trabajar, que era agradable.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X