Guía de la teoría de grafos para principiantes

Título original:

A Beginner's Guide to Graph Theory

Contenido del libro:

La teoría de grafos sigue siendo una de las áreas de más rápido crecimiento de las matemáticas modernas debido a su amplia aplicabilidad en disciplinas tan diversas como la informática, la ingeniería, la química, las ciencias de la gestión, las ciencias sociales y la planificación de recursos.

Los grafos surgen como modelos matemáticos en estos campos, y la teoría de grafos proporciona un espectro de métodos de demostración. Este libro de texto, escrito de forma concisa, está pensado para un curso de introducción a la teoría de grafos para licenciados en matemáticas o estudiantes avanzados de licenciatura y posgrado de los muchos campos que se benefician de las aplicaciones de la teoría de grafos.

Esta segunda edición incluye nuevos capítulos sobre etiquetado y redes de comunicaciones y mundos pequeños, así como material ampliado para principiantes en los primeros capítulos, incluyendo más ejemplos, ejercicios, pistas y soluciones a problemas clave. Además, se han introducido numerosos cambios, mejoras y correcciones derivados del uso en clase y de los comentarios recibidos.