Рудольф Халин

немецкий математик

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

Жизнь

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

Признание

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

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

Научные работы

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

Учебники

• Халин Р. Графентеория . Том. I и II опубликованы Wissenschaftliche Buchgesellschaft в 1980 и 1981 годах соответственно. ^[11] Сводное 2-е изд. опубликовано в 1989 году издательством Wissenschaftliche Buchgesellschaft. ^[12]

Ссылки

1. Халин (1964).
2. Халин (1965).
3. Дистель, Рейнхард (2004), «Краткое доказательство теоремы Халина о сетке», Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg , 74 : 237–242, doi : 10.1007/BF02941538, MR  2112834, S2CID  124603912.
4. Халин (1974).
5. Халин (1976).
6. Халин (1971).
7. Diestel, Reinhard (7 декабря 2014 г.), Рудольф Халин 1934–2014, список рассылки DMANET. Дата исправлена ​​в последующем письме от Дистела. Место рождения из его книг 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, doi : 10.1007/s12188-016-0161-2 , MR  3696145
11. Том I, ISBN 3-534-06767-3 . Рецензировано В. Дёрфлером, MR 0586234. Том II, ISBN 3-534-06767-3 . Рецензировано В. Дёрфлером, MR 0668698.  
12. ISBN 3-534-10140-5 . MR 1068314.