Graph Theory, 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] The Oxford University Presspublicó una segunda edición en rústica en 1986, [5] con una reimpresión corregida en 1998. [6]
Temas
Graph Theory, 1736-1936 contiene copias, extractos y traducciones de 37 fuentes originales en la teoría de grafos, agrupadas en diez capítulos [1] y puntuadas por comentarios sobre su significado y contexto. [2] Comienza con el artículo de Euler de 1736 "Solutio problematis ad geometriam situs pertinente" 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 de origen toca las matemáticas recreativas , la teoría de grafos químicos , 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 originalmente desarrollaron 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 en recorridos de Euler . A continuación, un capítulo sobre circuitos incluye material sobre las giras de los caballeros en el ajedrez (un tema que es muy anterior a Euler), los ciclos hamiltonianos y el trabajo de Thomas Kirkman sobre grafos poliédricos . A continuación, siga los capítulos sobre árboles de expansión y la fórmula de Cayley , la teoría de grafos químicos y la enumeración de grafos , y los 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 de grafos algebraica y un capítulo final sobre factorización de grafos . Los apéndices proporcionan una breve actualización sobre la historia de los gráficos desde 1936, biografías de los autores de las obras incluidas en el libro y una bibliografía completa. [1] [2]
Audiencia y recepción
El crítico Ján Plesník nombra al libro como el primer libro 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 usar como "un yo -contenida de introducción "al campo", [1] y Edward Maziarz sugiere su uso como libro de texto para cursos de teoría de grafos. [2] Perfect llama al libro "fascinante ... lleno de información", investigado a fondo y cuidadosamente escrito, [3] y Maziarz encuentra inspiradoras las formas en que describe las matemáticas serias como surgidas de puntos de partida frívolos. [2] Fernando Q. Gouvêa lo llama un "imprescindible" para cualquier interesado 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]
Referencias
- ^ a b c d e Plesník, J., "Revisión de la teoría de grafos, 1736-1936 ", zbMATH , Zbl 0335.05101
- ^ a b c d e f Maziarz, Edward A. (marzo de 1979), "Review of Graph Theory, 1736-1936 ", Isis , 70 (1): 164-165, JSTOR 230894
- ^ a b c Perfect, Hazel (octubre de 1977), "Review of Graph Theory, 1736-1936 ", The Mathematical Gazette , 61 (417): 233, doi : 10.2307 / 3617244 , JSTOR 3617244
- ^ a b Peak, Philip (noviembre de 1977), "Review of Graph Theory, 1736-1936 ", The Mathematics Teacher , 70 (8): 699-700, JSTOR 27961055
- ^ a b c Tutte, WT (1988), "Review of Graph Theory, 1736-1936 ", Mathematical Reviews , MR 0879117
- ^ a b c d Gouvêa, Fernando Q. (octubre de 1999), "Review of Graph Theory, 1736-1936 " , MAA Reviews , Mathematical Association of America