5 votos

Origen del término "gráfico planar"

Me gustaría saber quién acuñó el término gráfico planar ?

He podido rastrear el término hasta un artículo "Non-Separable and Planar Graphs" de Hassler Whitney, Proc. Acad. Sci USA. 1931 febrero; 17(2): 125-127. ¿Es ésta la primera vez que aparece?

Obviamente, los grafos planos se han estudiado antes como esqueletos de superficies poliédricas de género 0 (fórmula de Euler-Poincare), pero no con este nombre.

Adición: Gracias a la indicación de Hagen v. Eitzen encontré que en el Bulletin of the AMS 1930, pg 214 aparecía el siguiente resumen.

Los profesores Orrin Frink y P.A.Smith:

Grafos irreducibles no planos. Uno de los resultados de este trabajo es una sencilla condición necesaria y suficiente para que un gráfico lineal arbitrario sea mapeable en un plano. (Recibido el 10 de febrero de 1930.)

El artículo se envió para su publicación en la revista Trans. of the ACM, pero como el resultado de Kuratowski había salido unos meses antes (y tenía una prueba similar) fue rechazado. Así que esta es la primera aparición del término "gráfico no plano" que he podido encontrar.

Por cierto, el artículo de Kuratowski estaba en francés y, según tengo entendido, no hay un análogo directo de "gráficos planares" en el texto.

2voto

Hagen von Eitzen Puntos 171160

Supongo que se pueden encontrar algunas pistas en N. L. Biggs, E. K. Lloyd y R. J. Wilson, Teoría de los Grafos 1736-1936 (1976) aunque no tengo acceso a ella.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X