Teoría de grafos y sus aplicaciones

Título original:

Graph Theory and Its Applications

Contenido del libro:

Teoría de grafos y sus aplicaciones, tercera edición es la última edición del libro de texto internacional más vendido para cursos de licenciatura en teoría de grafos, pero es lo suficientemente amplio como para ser utilizado también en cursos de posgrado. El libro de texto adopta un enfoque exhaustivo y accesible de la teoría de grafos, integrando una cuidadosa exposición de los desarrollos clásicos con métodos emergentes, modelos y necesidades prácticas.

El tratamiento sin precedentes de los autores es un texto ideal para un curso de dos semestres y una variedad de clases de un semestre, desde un curso introductorio de un semestre hasta cursos orientados a la teoría clásica de grafos, investigación de operaciones, estructuras de datos y algoritmos, o álgebra y topología.

Características de la tercera edición.

⬤ Cobertura ampliada de varios temas (por ejemplo, aplicaciones del coloreado de grafos y descomposiciones de árboles).

⬤ Proporciona una mejor cobertura de algoritmos y teoría algebraica y topológica de grafos que cualquier otro texto.

⬤ Incorpora varios niveles de ejercicios cuidadosamente diseñados que promueven la retención del estudiante y desarrollan y agudizan las habilidades de resolución de problemas.

⬤ Incluye ejercicios suplementarios para desarrollar las habilidades de resolución de problemas, soluciones y pistas, y un apéndice detallado, que revisa los temas del libro de texto.

Sobre los autores.

Jonathan L. Gross es catedrático de Informática en la Universidad de Columbia. Sus intereses de investigación incluyen la topología y la teoría de grafos.

Jay Yellen es profesor de Matemáticas en el Rollins College. Sus áreas de investigación actuales son la teoría de grafos, la combinatoria y los algoritmos.

Mark Anderson también es profesor de matemáticas en el Rollins College. Sus intereses de investigación en teoría de grafos se centran en la vertiente topológica o algebraica.