Rudolf Halin

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. Provided by Wikipedia
Showing 1 - 1 results of 1 for search 'Halin, Rudolf,', query time: 0.04s Refine Results

1
Participants: Halin, Rudolf, [ VerfasserIn, VerfasserIn ]
Published: [2022]
Superior document: Title is part of eBook package: De Gruyter DGBA Mathematics - <1990
Links: Get full text; Get full text; Cover