Rudolf Halin (3 de febrero de 1934-14 de noviembre de 2014) fue un teórico de grafos alemán , conocido por definir los extremos de grafos infinitos, [1] por el teorema de la cuadrícula de Halin , [2] [3] por extender el teorema de Menger a grafos infinitos, [4] y por sus primeras investigaciones sobre el ancho y la descomposición de los árboles . [5] También es el homónimo de los gráficos de Halin , una clase de gráficos planos construidos a partir de árboles agregando un ciclo a través de las hojas del árbol dado; investigadores anteriores habían estudiado la subclase degráficos cúbicos de Halin, pero Halin fue el primero en estudiar esta clase de gráficos en total generalidad. [6]
La vida
Halin nació el 3 de febrero de 1934 en Uerdingen . [7] Obtuvo su doctorado en la Universidad de Colonia en 1962, bajo la supervisión de Klaus Wagner y Karl Dörge, después de lo cual se unió a la facultad de la Universidad de Hamburgo . [8] Murió el 14 de noviembre de 2014 en Mölln, Schleswig-Holstein . [7]
Reconocimiento
En febrero de 1994, se celebró un coloquio en la Universidad de Hamburgo en honor al 60º cumpleaños de Halin. [9] En 2017, se publicó en su memoria un número especial de la revista Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg . [10]
Publicaciones Seleccionadas
Trabajos de investigación
- Halin, R. (1964), "Über unendliche Wege in Graphen", Mathematische Annalen , 157 (2): 125-137, doi : 10.1007 / bf01362670 , hdl : 10338.dmlcz / 102294 , MR 0170340 , S2CID 122125458.
- Halin, R. (1965), "Über die Maximalzahl fremder unendlicher Wege in Graphen", Mathematische Nachrichten , 30 (1–2): 63–85, doi : 10.1002 / mana.19650300106 , MR 0190031.
- Halin, R. (1971), "Estudios sobre grafos mínimamente n conectados", Matemáticas combinatorias y sus aplicaciones (Proc. Conf., Oxford, 1969) , Londres: Academic Press, págs. 129-136, MR 0278980.
- Halin, R. (1974), "Una nota sobre el teorema de Menger para gráficas localmente finitas infinitas", Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg , 40 : 111-114, doi : 10.1007 / BF02993589 , MR 0335355 , S2CID 120915644.
- Halin, R. (1976), " Funciones S para gráficos", Journal of Geometry , 8 (1–2): 171–186, doi : 10.1007 / BF01917434 , MR 0444522 , S2CID 120256194.
Libros de texto
- Halin, R., Graphentheorie . Vols. I y II publicados en 1980 y 1981 respectivamente por Wissenschaftliche Buchgesellschaft. [11] 2ª ed. Combinada. publicado en 1989 por Wissenschaftliche Buchgesellschaft. [12]
Referencias
- ^ Halin (1964) .
- ^ Halin (1965) .
- ^ Diestel, Reinhard (2004), "Una prueba breve del teorema de la cuadrícula de Halin", Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg , 74 : 237–242, doi : 10.1007 / BF02941538 , MR 2112834 , S2CID 124603912.
- ^ Halin (1974) .
- ^ Halin (1976) .
- ^ Halin (1971) .
- ^ a b Diestel, Reinhard (7 de diciembre de 2014), Rudolf Halin 1934–2014 , lista de distribución de DMANET. Fecha corregida en un correo electrónico de seguimiento de Diestel. Lugar de nacimiento de sus libros Graphentheorie I, II .
- ^ Rudolf Halin en el Proyecto de genealogía matemática
- ^ Seminario de Mathematisches , Univ. of Hamburg, consultado el 19 de febrero de 2013.
- ^ Diestel, Reinhard (2017), "Rudolf Halin: 1934-2014", Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg , 87 (2): 197-202, doi : 10.1007 / s12188-016-0161-2 , MR 3696145
- ^ Vol. I, ISBN 3-534-06767-3 . Revisado por W. Dörfler, MR0586234 . Vol. II, ISBN 3-534-06767-3 . Revisado por W. Dörfler, MR0668698 .
- ^ ISBN 3-534-10140-5 . SEÑOR1068314 .