Я хотел бы знать, кто ввел термин планарный граф ?
Мне удалось проследить этот термин до статьи Hassler Whitney «Non-Separable and Planar Graphs», Proc. Натл. акад. Наука США. 1931 г., февраль; 17(2): 125–127. Это первый случай?
Очевидно, что плоские графы как 1-скелеты многогранных поверхностей рода 0 изучались и раньше (формула Эйлера-Пуанкаре), но не под этим названием.
Дополнение: благодаря указателю по делу Хаген против Эйцена я обнаружил, что в Бюллетене AMS 1930, стр. 214 был указан следующий реферат.
Профессора Оррин Фринк и П.А.Смит:
Неприводимые непланарные графы. Одним из результатов работы является простое необходимое и достаточное условие отображения произвольного линейного графа на плоскость. (Поступила 10 февраля 1930 г.)
Статья отправлена для публикации в Trans. ACM, но, поскольку результат Куратовски вышел всего несколькими месяцами ранее (и у него было аналогичное доказательство), он был отклонен. Итак, это первое появление термина «непланарный граф», которое мне удалось найти.
Кстати, статья Куратовского была на французском языке, и, насколько я понимаю, прямого аналога "плоских графов" в тексте нет.
Я полагаю, что некоторые подсказки можно найти в NL Biggs, EK Lloyd and RJ Wilson, Graph Theory 1736-1936 (1976), хотя у меня нет к ней доступа.
левша
Хаген фон Эйцен