Descripción
Han pasado casi dos décadas desde la aparición de esos textos de teoría de grafos que aún marcan la pauta de la mayoría de los cursos introductorios que se imparten hoy en día. El canon creado por esos libros ha contribuido a identificar algunos campos principales de estudio e investigación, y sin duda seguirá influyendo en el desarrollo de la disciplina durante algún tiempo. Sin embargo, mucho ha sucedido en esos 20 años, en la teoría de grafos no menos que en otros lugares: se han encontrado nuevos teoremas profundos, métodos y resultados aparentemente dispares se han interrelacionado, han surgido ramas enteras nuevas. Por nombrar solo algunos de esos desarrollos, se puede pensar en cómo la nueva noción de coloración de listas ha salvado el abismo entre invariantes como el grado promedio y el número cromático, cómo los métodos probabilísticos y el lema de regularidad han impregnado la teoría de grafos extremos y la teoría de Ramsey, o cómo el campo completamente nuevo de menores de grafos y descomposiciones de árboles ha llevado métodos estándar de topología de superficies a problemas algorítmicos de grafos de larga data. Claramente, entonces, ha llegado el momento de una reevaluación: ¿cuáles son, hoy, las áreas, métodos y resultados esenciales que deben formar el centro de un curso introductorio de teoría de grafos que tenga como objetivo equipar a su audiencia para los desarrollos más probables que se avecinan? En este libro he intentado ofrecer material para un curso de este tipo. En vista de la creciente complejidad y madurez del tema, he roto con la tradición de intentar cubrir tanto la teoría como las aplicaciones: este libro ofrece una introducción a la teoría de grafos como parte de las matemáticas (puras); no contiene algoritmos explícitos ni aplicaciones del "mundo real".
Autor: Reinhard Diestel
Editorial: Springer
Publicado: 06/05/2018
Páginas: 428
Tipo de encuadernación: Tapa blanda
Peso: 1.58lbs
Tamaño: 9.23h x 6.37w x 1.03d
ISBN13: 9783662575604
ISBN10: 3662575604
Categorías BISAC:
- Matemáticas | Métodos gráficos
- Matemáticas | Combinatoria
- Informática | Ciencia de datos | General
Sobre el autor
Reinhard Diestel es profesor del Departamento de Matemáticas de la Universidad de Hamburgo.