Teoría de grafos, 1736-1936 es un libro de historia de las matemáticas sobre teoría de grafos . Se centra en los documentos fundamentales del campo, comenzando con el artículo de 1736 de Leonhard Euler sobre los siete puentes de Königsberg y terminando con el primer libro de texto sobre el tema, publicado en 1936 por Dénes Kőnig . Graph Theory, 1736-1936 fue editado por Norman L. Biggs , E. Keith Lloyd y Robin J. Wilson , y publicado en 1976 por Clarendon Press . [1] [2] [3] [4] Oxford University Press publicó una segunda edición en rústica en 1986, [5] con una reimpresión corregida en 1998. [6]
Graph Theory, 1736–1936 contiene copias, extractos y traducciones de 37 fuentes originales de teoría de grafos, agrupadas en diez capítulos [1] y puntuadas con comentarios sobre su significado y contexto. [2] Comienza con el artículo de Euler de 1736 "Solutio problematis ad geometriam situs pertinentis" sobre los siete puentes de Königsberg (tanto en el latín original como en la traducción al inglés) y termina con el libro de Dénes Kőnig Theorie der endlichen und unendlichen Graphen . [5] [6] El material fuente aborda las matemáticas recreativas , la teoría química de grafos , el análisis de circuitos eléctricos y las aplicaciones de la teoría de grafos en álgebra abstracta . [5] También se incluyen material de antecedentes y retratos de los matemáticos que desarrollaron originalmente este material. [6]
Los capítulos del libro organizan el material en temas dentro de la teoría de grafos, en lugar de ser estrictamente cronológicos. [2] El primer capítulo, sobre caminos, incluye algoritmos de resolución de laberintos, así como el trabajo de Euler sobre los recorridos de Euler . A continuación, un capítulo sobre circuitos incluye material sobre los recorridos del caballo en el ajedrez (un tema que es mucho anterior a Euler), los ciclos hamiltonianos y el trabajo de Thomas Kirkman sobre gráficos poliédricos . A continuación siguen los capítulos sobre árboles generadores y la fórmula de Cayley , teoría química de grafos y enumeración de grafos , y gráficos planos , el teorema de Kuratowski y la fórmula poliédrica de Euler . Hay tres capítulos sobre el teorema de los cuatro colores y la coloración de gráficos , un capítulo sobre teoría algebraica de grafos y un capítulo final sobre factorización de gráficos . Los apéndices proporcionan una breve actualización de la historia gráfica desde 1936, biografías de los autores de las obras incluidas en el libro y una bibliografía completa. [1] [2]
El crítico Ján Plesník considera que el libro es el primero publicado sobre la historia de la teoría de grafos, [1] y aunque Hazel Perfect señala que algunas partes pueden ser difíciles de leer, [3] Plesník afirma que también se puede utilizar como "un auto "Introducción contenida" al campo, [1] y Edward Maziarz sugiere su uso como libro de texto para cursos de teoría de grafos. [2] Perfect califica el libro de "fascinante... lleno de información", investigado minuciosamente y escrito cuidadosamente, [3] y Maziarz encuentra inspiradoras las formas en que describe las matemáticas serias como si surgieran de puntos de partida frívolos. [2] Fernando Q. Gouvêa lo llama "imprescindible" para cualquier persona interesada en la teoría de grafos, [6] y Philip Peak también lo recomienda a cualquier persona interesada de manera más general en la historia de las matemáticas. [4]