Ich würde gerne wissen, wer den Begriff planarer Graph geprägt hat ?
Ich konnte den Begriff auf einen Artikel „Non-Separable and Planar Graphs“ von Hassler Whitney, Proc. Natl. Akad. Wissenschaft USA. 1931 Februar; 17(2): 125–127. Ist dies das erste Vorkommen?
Offensichtlich wurden planare Graphen schon früher als 1-Skelette polyedrischer Genus-0-Flächen untersucht (Euler-Poincare-Formel), aber nicht unter diesem Namen.
Ergänzung: Dank des Hinweises von Hagen v. Eitzen fand ich heraus, dass im Mitteilungsblatt des AMS 1930, S. 214, folgende Zusammenfassung aufgeführt war.
Professoren Orrin Frink und PASmith:
Nicht reduzierbare nicht-planare Graphen. Eines der Ergebnisse dieser Arbeit ist eine einfache notwendige und hinreichende Bedingung, dass ein beliebiger linearer Graph auf einer Ebene abgebildet werden kann. (Eingegangen am 10. Februar 1930.)
Das Papier wurde zur Veröffentlichung in Trans verschickt. der ACM, aber da Kuratowskis Ergebnis nur wenige Monate zuvor herauskam (und es einen ähnlichen Beweis hatte), wurde es abgelehnt. Dies ist also das erste Auftreten des Begriffs "nicht-planarer Graph", den ich finden konnte.
Übrigens war Kuratowskis Artikel auf Französisch, und meines Wissens nach gibt es im Text kein direktes Analogon für "planare Graphen".
Ich nehme an, einige Hinweise finden sich in NL Biggs, EK Lloyd und RJ Wilson, Graph Theory 1736-1936 (1976), obwohl ich keinen Zugriff darauf habe.
lhf
Hagen von Eitzen