“Rudolf Halin”的意思、由来-开放百科全书

词条

Rudolf Halin

释义

Selected publications
Research papers Textbooks
References

Rudolf Halin (February 3, 1934, Uerdingen – November 14, 2014, Mölln)^[1] was a German graph theorist, known for defining the ends of infinite graphs,{{sfnp|Halin|1964}} for Halin's grid theorem,{{sfnp|Halin|1965}}^[2] for extending Menger's theorem to infinite graphs,{{sfnp|Halin|1974}} and for his early research on treewidth and tree decomposition.{{sfnp|Halin|1976}} 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.{{sfnp|Halin|1971}}

Halin earned his doctorate from the University of Cologne in 1962, under the supervision of Klaus Wagner and Karl Dörge, after which he joined the faculty of the University of Hamburg.^[3] In February 1994, a colloquium was held at the University of Hamburg in honor of Halin's 60th birthday.^[4]

Selected publications

Research papers

{{citation

| last = Halin | first = R.
| journal = Mathematische Annalen
| mr = 0170340
| pages = 125–137
| title = Über unendliche Wege in Graphen
| volume = 157
| issue = 2
| year = 1964
| doi=10.1007/bf01362670}}.

{{citation

| last = Halin | first = R.
| doi = 10.1002/mana.19650300106
| journal = Mathematische Nachrichten
| mr = 0190031
| pages = 63–85
| title = Über die Maximalzahl fremder unendlicher Wege in Graphen
| volume = 30
| year = 1965}}.

{{citation

| last = Halin | first = R.
| contribution = Studies on minimally n-connected graphs
| location = London
| mr = 0278980
| pages = 129–136
| publisher = Academic Press
| title = Combinatorial Mathematics and its Applications (Proc. Conf., Oxford, 1969)
| year = 1971}}.

{{citation

| last = Halin | first = R.
| doi = 10.1007/BF02993589
| journal = Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
| mr = 0335355
| pages = 111–114
| title = A note on Menger's theorem for infinite locally finite graphs
| volume = 40
| year = 1974}}.

{{Citation

| title = S-functions for graphs
| year = 1976
| last = Halin | first = R.
| journal = Journal of Geometry
| pages = 171–186
| volume = 8
| mr = 0444522
| doi = 10.1007/BF01917434}}.

Textbooks

Halin, R., Graphentheorie. Vols. I and II published in 1980 and 1981 respectively by Wissenschaftliche Buchgesellschaft.^[5] Combined 2nd ed. published in 1989 by Wissenschaftliche Buchgesellschaft.^[6]

References

1. ^{{citation|first=Reinhard|last=Diestel|date=December 7, 2014|title=Rudolf Halin 1934–2014|series=DMANET mailing list|url=http://dmatheorynet.blogspot.com/2014/12/dmanet-rudolf-halin-1934-2014.html}}. Date corrected in a follow-up email from Diestel. Birthplace from his books Graphentheorie I, II.
2. ^{{citation | last = Diestel | first = Reinhard | doi = 10.1007/BF02941538 | journal = Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg | mr = 2112834 | pages = 237–242 | title = A short proof of Halin's grid theorem | volume = 74 | year = 2004}}.
3. ^{{mathgenealogy|id=19960}}
4. ^Mathematisches Seminar, Univ. of Hamburg, retrieved 2013-02-19.
5. ^Vol. I, {{ISBN|3-534-06767-3}}. Reviewed by W. Dörfler, {{MR|0586234}}. Vol. II, {{ISBN|3-534-06767-3}}. Reviewed by W. Dörfler, {{MR|0668698}}.
6. ^{{ISBN|3-534-10140-5}}. {{MR|1068314}}.

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。