| dbo:abstract
|
- Rudolf Halin (* 3. Februar 1934 in Uerdingen; † 7. November 2014 in Mölln) war ein deutscher Mathematiker, der sich mit Graphentheorie und speziell mit unendlichen Graphen befasste. Halin wurde 1962 an der Universität zu Köln bei Klaus Wagner promoviert („Über einen graphentheoretischen Basisbegriff und seine Anwendung auf Färbungsprobleme“) 1966 habilitierte er sich in Köln und 1971 wurde er Abteilungsdirektor und Professor an der Universität Hamburg. 1971/72 war er Gastprofessor an der Western Michigan University und 1977 an der Universität Aarhus. 1964 definierte er Enden in unendlichen Graphen als Äquivalenzklassen unendlich langer Wege (Untergraphen in denen ein Knoten den Grad 1 hat und der Rest Grad 2, zwei Wege sind äquivalent falls ein dritter existiert der unendlich viele Knoten von beiden enthält). 1965 bewies er seinen Gittersatz (Halin’s grid theorem), der besagt, dass unendliche ebene Graphen mit dicken Enden (das heißt Enden mit unendlich vielen paarweise disjunkten Wegen) genau solche sind, die Untergitter des ebenen enthalten. Nach ihm sind Halin-Graphen benannt, die er 1971 studierte. Sie sind eben und entstehen aus Bäumen mit mindestens vier Knoten, von denen keiner den Grad 2 hat, indem die Blätter des Baums durch einen Zyklus verbunden werden. Die Graphen erhalten Bedeutung dadurch, dass viele algorithmische Probleme auf ihnen effizient lösbar sind, auf allgemeinen planaren Graphen aber nicht. 1974 erweiterte er den Satz von Menger auf unendliche Graphen. 1976 führte er (unter anderem Namen) die Begriffe Baumzerlegung und Baumweite ein. Unter anderem Namen wurde der Begriff schon 1972 von Umberto Bertelé und Francesco Brioschi eingeführt und erneut unabhängig von Neil Robertson und Paul Seymour 1984 in ihrer Arbeit zum Minorentheorem. 2000 veröffentlichte er eine Liste offener Probleme über unendliche Graphen. (de)
- Rudolf Halin (February 3, 1934 – November 14, 2014) was a German graph theorist, known for defining the ends of infinite graphs, for Halin's grid theorem, for extending Menger's theorem to infinite graphs, and for his early research on treewidth and tree decomposition. He is also the namesake of Halin graphs, a class of planar graphs constructed from trees by adding a cycle through the leaves of the given tree; earlier researchers had studied the subclass of cubic Halin graphs but Halin was the first to study this class of graphs in full generality. (en)
- Rudolf Halin (Krefeld, 3 febbraio 1934 – Mölln (Schleswig-Holstein), 14 novembre 2014) è stato un matematico tedesco, allievo di Klaus Wagner e di Karl Dörg. (it)
- Rudolf Halin (né le 3 février 1934 à Uerdingen, mort le 7 novembre 2014 à Mölln) est un théoricien des graphes allemand, spécialiste des graphes infinis. (fr)
- Rudolf Halin (1934) é um matemático especialista em teoria dos grafos alemão. (pt)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 4718 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| schema:sameAs
| |
| rdf:type
| |
| rdfs:comment
|
- Rudolf Halin (February 3, 1934 – November 14, 2014) was a German graph theorist, known for defining the ends of infinite graphs, for Halin's grid theorem, for extending Menger's theorem to infinite graphs, and for his early research on treewidth and tree decomposition. He is also the namesake of Halin graphs, a class of planar graphs constructed from trees by adding a cycle through the leaves of the given tree; earlier researchers had studied the subclass of cubic Halin graphs but Halin was the first to study this class of graphs in full generality. (en)
- Rudolf Halin (Krefeld, 3 febbraio 1934 – Mölln (Schleswig-Holstein), 14 novembre 2014) è stato un matematico tedesco, allievo di Klaus Wagner e di Karl Dörg. (it)
- Rudolf Halin (né le 3 février 1934 à Uerdingen, mort le 7 novembre 2014 à Mölln) est un théoricien des graphes allemand, spécialiste des graphes infinis. (fr)
- Rudolf Halin (1934) é um matemático especialista em teoria dos grafos alemão. (pt)
- Rudolf Halin (* 3. Februar 1934 in Uerdingen; † 7. November 2014 in Mölln) war ein deutscher Mathematiker, der sich mit Graphentheorie und speziell mit unendlichen Graphen befasste. Halin wurde 1962 an der Universität zu Köln bei Klaus Wagner promoviert („Über einen graphentheoretischen Basisbegriff und seine Anwendung auf Färbungsprobleme“) 1966 habilitierte er sich in Köln und 1971 wurde er Abteilungsdirektor und Professor an der Universität Hamburg. 1971/72 war er Gastprofessor an der Western Michigan University und 1977 an der Universität Aarhus. (de)
|
| rdfs:label
|
- Rudolf Halin (de)
- Rudolf Halin (en)
- Rudolf Halin (fr)
- Rudolf Halin (it)
- Rudolf Halin (pt)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
