Рудольф Халин - Rudolf Halin

Рудольф Халин (3 февраля 1934 - 14 ноября 2014) был немец теоретик графов, известный тем, что определяет заканчивается бесконечных графов,[1] за Сеточная теорема Халина,[2][3] для расширения Теорема Менгера к бесконечным графам,[4] и за его ранние исследования ширина дерева и разложение дерева.[5] Он также является тезкой Графики Халина, класс планарные графы построен из деревья добавляя цикл по листьям данного дерева; ранее исследователи изучали подкласс кубический Графы Халина, но Халин был первым, кто изучил этот класс графов в полной общности.[6]

Жизнь

Халин родился 3 февраля 1934 г. в г. Uerdingen.[7]Он получил докторскую степень в Кельнский университет в 1962 г. под руководством Клаус Вагнер и Карл Дёрге, после чего поступил на факультет Гамбургский университет.[8]Умер 14 ноября 2014 г. в г. Мельн, Земля Шлезвиг-Гольштейн.[7]

Признание

В феврале 1994 года в Гамбургском университете прошел коллоквиум в честь 60-летия Халина.[9]В 2017 году специальный выпуск журнала Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg был опубликован в его памяти.[10]

Избранные публикации

Научно-исследовательские работы

  • Халин, Р. (1964), "Uber unendliche Wege in Graphen", Mathematische Annalen, 157 (2): 125–137, Дои:10.1007 / bf01362670, HDL:10338.dmlcz / 102294, МИСТЕР  0170340.
  • Халин, Р. (1965), "Über die Maximalzahl fremder unendlicher Wege in Graphen", Mathematische Nachrichten, 30: 63–85, Дои:10.1002 / мана.19650300106, МИСТЕР  0190031.
  • Халин, Р. (1971), "Исследования по минимально п-связные графы », Комбинаторная математика и ее приложения (Proc. Conf., Oxford, 1969), Лондон: Academic Press, стр. 129–136, МИСТЕР  0278980.
  • Халин, Р. (1974), "Замечание к теореме Менгера для бесконечных локально конечных графов", Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 40: 111–114, Дои:10.1007 / BF02993589, МИСТЕР  0335355.
  • Халин, Р. (1976) "S-функции для графиков », Журнал геометрии, 8: 171–186, Дои:10.1007 / BF01917434, МИСТЕР  0444522.

Учебники

  • Халин, Р., Graphentheorie. Тт. I и II, опубликованные в 1980 и 1981 годах соответственно Wissenschaftliche Buchgesellschaft.[11] 2-е изд. опубликовано в 1989 г. Wissenschaftliche Buchgesellschaft.[12]

Рекомендации

  1. ^ Халин (1964).
  2. ^ Халин (1965).
  3. ^ Дистель, Рейнхард (2004), "Краткое доказательство сеточной теоремы Халина", Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 74: 237–242, Дои:10.1007 / BF02941538, МИСТЕР  2112834.
  4. ^ Халин (1974).
  5. ^ Халин (1976).
  6. ^ Халин (1971).
  7. ^ а б Дистель, Рейнхард (7 декабря 2014 г.), Рудольф Халин 1934–2014, Список рассылки DMANET. Дата исправлена ​​в последующем электронном письме от Diestel. Место рождения из его книг Graphentheorie I, II.
  8. ^ Рудольф Халин на Проект "Математическая генеалогия"
  9. ^ Математический семинар, Univ. из Гамбурга, получено 19 февраля 2013 г.
  10. ^ Дистель, Рейнхард (2017), «Рудольф Халин: 1934–2014», Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 87 (2): 197–202, Дои:10.1007 / s12188-016-0161-2, МИСТЕР  3696145
  11. ^ Vol. Я, ISBN  3-534-06767-3. Отзыв В. Дёрфлера, МИСТЕР0586234. Vol. II, ISBN  3-534-06767-3. Отзыв В. Дёрфлера, МИСТЕР0668698.
  12. ^ ISBN  3-534-10140-5. МИСТЕР1068314.