Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Рудольф Халин (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), "Убер unendliche Wege в графена", Mathematische Annalen , 157 (2): 125-137, DOI : 10.1007 / bf01362670 , ЛВП : 10338.dmlcz / 102294 , МР  0170340 , S2CID  122125458.
  • Халин, Р. (1965), "Убер умереть Maximalzahl fremder unendlicher Wege в графена", Mathematische Nachrichten , 30 (1-2): 63-85, DOI : 10.1002 / mana.19650300106 , МР  0190031.
  • Халин, Р. (1971), "Исследования минимально n- связных графов", Комбинаторная математика и ее приложения (Proc. Conf., Oxford, 1969) , Лондон: Academic Press, стр. 129–136, MR  0278980.
  • Халин, R. (1974), "Замечание по теореме Менгера для бесконечных локально конечных графов", Abhandlungen AUS DEM Mathematischen Семинаре дер 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 , МР  0444522 , S2CID  120256194.

Учебники [ править ]

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

Ссылки [ править ]

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