• Zur Metanavigation
  • Zur Hauptnavigation
  • Zur Suche
  • Zum Inhalt
  • Zur Subnavigation
  • Zum Seitenfuß
  • Universität Hamburg
  • Presse
  • KUS-Portal0
  • STiNE
https://www.kus.uni-hamburg.de/aktuelles.json?recentnews=true
  • Einrichtungen und Zielgruppen
    • Einrichtungen
      • Fakultäten

        • Fakultät für Rechtswissenschaft
        • Fakultät für Wirtschafts- und Sozialwissenschaften
        • Medizinische Fakultät
        • Fakultät für Erziehungswissenschaft
        • Fakultät für Geisteswissenschaften
        • Fakultät für Mathematik, Informatik und Naturwissenschaften
        • Fakultät für Psychologie und Bewegungswissenschaft
        • University of Hamburg Business School
      • Dienste

        • STiNE
        • Surfmail
        • Exchange
        • KUS-Portal
        • Lernplattformen
        • Katalogplus
        • SharePoint
      • Einrichtungen für Studierende

        • Campus-Center
        • Career-Center
        • PIASTA
        • AStA
        • Hochschulsport
        • Universitätsmusik
        • Familienbüro
        • Sprachenzentrum
        • Allgemeinsprachen
        • Koordination der Belange von Studierenden mit Beeinträchtigungen
        • Bibliotheken
        • Healthy Campus
      • Weitere Einrichtungen

        • Exzellenzcluster CLICCS
        • Exzellenzcluster CUI
        • Exzellenzcluster Quantum Universe
        • Exzellenzcluster Understanding Written Artefacts
        • Hamburg Research Academy
        • Pier Plus
        • Hamburger Zentrum für Universitäres Lehren und Lernen (HUL)
        • Hub for Crossdisciplinary Learning (HCL)
        • Centrum für Erdsystemforschung und Nachhaltigkeit (CEN)
        • Museen und Sammlungen
        • Universitätsarchiv
        • Regionales Rechenzentrum (RRZ)
        • Präsidialverwaltung
        • Transferagentur
        • Unikontor
    • Zielgruppen

      • Studieninteressierte
      • Studierende
      • Internationale
      • Promovierende
      • Forschende
      • Lehrende
      • Beschäftigte (KUS)
      • Weiterbildungsinteressierte
      • Alumni
      • Presse
      • Geflüchtete
    Schließen
  • Gebärdensprache
  • Leichte Sprache
  • Language
    • Deutsch
    • English
  • /sitemap.json
    GebärdenspracheLeichte Sprache
Universität Hamburg - der Forschung, der Lehre, der Bildung, zur Homepage

Fachbereich Mathematik

FachbereichMathematik
  • Über den Fachbereich
    • Aktuelles und Veranstaltungen
    • FB-Leitung und Verwaltung
    • Gleichstellung
    • Von und für Studierende
    • Mathematik ist schön
    • Stellenangebote am FB Mathematik
    • Kontakt / Anreise
  • Studium
    • Studienbüro
    • Infos für Studieninteressierte
    • Infos für Studierende
    • Infos für Lehrende
    • Bachelorstudiengänge
    • Masterstudiengänge
    • Lehramtsstudiengänge
    • Weitere Studiengänge
    • Promotion und Habilitation
  • Forschung
    • Forschungsbereiche
    • Extern geförderte Forschung
    • Fachübergreifende Arbeitsbereiche und Zentren
    • Veröffentlichungen
  • Transfer
    • ERASMUS+
    • Angebote für Schüler und Schülerinnen
    • Lehramtsausbildung Mathematik
    • Lehrexport
    • Begabtenförderung
  • Personen
    • Alle nach Namen
    • Alle nach Arbeitsbereichen
    • Alle nach Funktion
  • Service
    • Lageplan / Anfahrt
    • Öffnungszeiten Geomatikum
    • Bibliothek
    • IT-Dienste
    • Erste Hilfe / Arbeitssicherheit
    • Mensa und Café
    • Zentrale Dienste
    • Intern

Foto: UHH/Denstorf

  1. UHH
  2. MIN-Fakultät
  3. Fachbereich Mathematik
  4. Forschung
  5. Forschungsbereiche
  6. Diskrete Mathematik
  7. Personen
  8. Ehemalige Mitglieder
  9. Thomas Andreae

Thomas Andreae

andreae-180x240

Professor im Ruhestand

Anschrift

Universität Hamburg
FB Mathematik
DM – Diskrete Mathematik
(1988-2015)

Kontakt

E-Mail: thomas.andreae"AT"uni-hamburg.de

Veröffentlichungen


!!! For reprints of published papers please contact the author by e-mail !!!

  1. T. Andreae, Bemerkung zu einem Problem aus der Theorie der unendlichen Graphen, Abh. Math. Sem. Hamburg 46 (1978) 91-95.
  2. T. Andreae, On a problem of R. Halin concerning infinite graphs, Discrete Math. 23 (1978) 1-15.
  3. T. Andreae, Matroidal families of finite connected nonhomeomorphic graphs exist, J. Graph Theory 2 (1978) 149-153.
  4. T. Andreae, Untersuchungen über Systeme von paarweise disjunkten Exemplaren eines unendlichen Graphen, Doctoral Dissertation, University of Hamburg (1978).
  5. T. Andreae, Über eine Eigenschaft lokalfiniter, unendlicher Bäume, J. Combinatorial Theory, Ser. B27 (1979) 202-215.
  6. T. Andreae, On a problem of R. Halin concerning infinite graphs II, Discrete Math. 29, (1980) 219-227.
  7. T. Andreae, On the reconstruction of locally finite trees, J. Graph Theory 5 (1981) 123-135.
  8. T. Andreae, Über maximale Systeme von kantendisjunkten unendlichen Wegen in Graphen, Math. Nachr. 101 (1981) 219-228.
  9. T. Andreae, Reconstructing the degree sequence and the number of components of an infinite graph, Discrete Math. 39, (1982) 1-7.
  10. T. Andreae, Note on the reconstruction of infinite graphs with a fixed finite number of components, J. Graph Theory 6 (1982) 81-83.
  11. T. Andreae, Simpler counterexemples to the edge-reconstruction conjecture for infinite graphs, J. Combinatorial Theory, Series B 32 (1982) 258-263.
  12. T. Andreae, An edge-deletion problem for locally finite graphs, J. Combinatorial Theory, Series B 33 (1982) 178-186.
  13. T. Andreae, On the reconstruction of locally finite, infinite graphs, J. Combinatorics, Information and System Science 7 (1982) 65-74.
  14. T. Andreae and R. Schmidt, On the reconstruction of rayless infinite forests, J. Graph Theory 8 (1984) 405-422.
  15. T. Andreae, Note on a pursuit game played on graphs, Discrete Appl. Math. 9 (1984) 111-115.
  16. T. Andreae, On the edge reconstruction of locally finite disconnected graphs with a finite number of components, Abh. Math. Sem. Hamburg 55 (1985) 229-238.
  17. T. Andreae, On the degrees of vertices in locally finite graphs with possess a certain edge deletion property, Archiv Math. 45 (1985) 574-576.
  18. T. Andreae, On superperfect noncomparability graphs, J. Graph Theory 9 (1985) 523-532.
  19. T. Andreae, On an extremal problem concerning the interval number of a graph, Discrete Appl. Math. 14 (1986) 1-9.
  20. T. Andreae, On a pursuit game played on graphs for which a minor is excluded, J. Combinatorial Theory, Series B 41 (1986) 37-47.
  21. T. Andreae, On well-quasi-ordering finite graphs by immersion, Combinatorica 6 (1986) 287-298.
  22. T. Andreae, On the interval number of a triangulated graph, J. Graph Theory 11 (1987) 273-280.
  23. T. Andreae, A remark on perfect gaussian elimination of symmetric matrices, European J. Cominatorics 9 (1988), 547-549.
  24. T. Andreae, A ternary search problem on graphs, Discrete Appl. Math. 29 (1988) 1-10.
  25. T. Andreae, On the unit inverval number of a graph, Discrete Appl. Math. 22 (1988/89) 1-7.
  26. T. Andreae and M. Aigner, The total interval number of a graph, J. Combinatorial Theory, Series B 46 (1989) 7-21.
  27. T. Andreae, Extremal graphs for the unit interval number, in: Contempory methods in graph theory (R. Bodendiek, ed.), Festschrift in honour of Prof. Dr. Klaus Wagner, BI-Verlag, Mannheim, pp. 73-82 (1990).
  28. T. Andreae, M. Schughart, and Z. Tuza, Clique Transversal Sets of Line Graphs and Complements of Line Graphs, Discrete Math. 88 (1991) 11-20.
  29. T. Andreae, A search problem on graphs which generalizes some group testing problems with two defectives, Discrete Math. 88 (1991) 121-127.
  30. T. Andreae, Some results on visibility graphs. In: Special issue of Discrete Applied Mathematics on Combinatorial Methods in VLSI (Guest editors: T. Lengauer and R.H. Möhring). Discrete Applied Mathematics 40 (1992) 5-17
  31. T. Andreae, U. Hennig, and A. Parra, On a problem concerning tolerance graphs. Discrete Applied Mathematics 46 (1993) 73-78.
  32. T. Andreae, On reconstructing rooted trees. J. Combinatorial Theory, Ser. B, 62 (1994) 183-198.
  33. T. Andreae and H.-J. Bandelt, Performance guarantees for approximation algorithms depending on parametrized triangle inequalities, SIAM Journal of Discrete Mathematics 8 (1995) 1-16.
  34. T. Andreae and H.-J. Bandelt, Minimum transversals of maximum matchings as approximate solutions to the bisection problem, Abh. Math. Sem. Univ. Hamburg 65 (1995) 199-203.
  35. T. Andreae, M. Nölle, and G. Schreiber, Cartesian products of graphs as spanning subgraphs of de Bruijn graphs, Proceedings of the 20th International Workshop on Graph-Theoretic Concepts in Computer Science (June 16-18, 1994, Herrsching near Munich, Germany), Lecture Notes in Computer Science 903, Springer Verlag, pp 140-151 (1995).
  36. T. Andreae, On independent cycles and edges in graphs, Discrete Mathematics 149 (1996) 291-297.
  37. T. Andreae and C. Flotow, On covering all cliques of a chordal graph, Discrete Mathematics 149 (1996) 299-302.
  38. T. Andreae, M. Nölle, C. Rempel and G. Schreiber, On embedding 2-dimensional toroidal grids into de Bruijn graphs with clocked congestion one, Combinatorics and Computer Science M. Deza, R. Euler, I. Manoussakis (eds.), Lecture Notes in Computer Science 1120, Springer Verlag, pp 316-327 (1996).
  39. T. Andreae, M. Nölle and G. Schreiber, Embedding Caretesian Products of Graphs into de Bruijn Graphs, J. Parallel and Distributed Computing 46 (1997) 194-200.
  40. T. Andreae, M Hintz, M. Nölle, G. Schreiber, G. W. Schuster, and H. Seng, Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three, Discrete Applied Mathematics 79 (1997) 3-34.
  41. T. Andreae, On the clique-transversal number of chordal graphs, Discrete Mathematics 191 (1998) 3-11.
  42. T. Andreae and M. Hintz, On Hypercubes in de Bruijn Graphs, Parallel Processing Letters 8 (1998) 259-268.
  43. T. Andreae, F. Hartenstein and A. Wolter, A Two-Person Game on Graphs where each Player tries to Encircle his Opponent's Men (1998), Theoretical Computer Science 215( 1998) 305-323.
  44. T. Andreae, On the Traveling Salesman Problem Restricted to Inputs Satisfying a Relaxed Triangle Inequality, Networks 38 (2001) 59-67.
  45. T. Andreae, On disjoint configurations in infinite graphs, J. Graph Theory 39 (2002) 222-229.
  46. T. Andreae, On the immersion relation and an embedding problem for infinite graphs, Result.Math.41(2002) 18-25.
  47. T. Andreae, On immersions of uncountable graphs J. Combinatorial Theory, Ser B., 87(2003) 130-137.
  48. T. Andreae, Reconstructing the number of blocks of an infinite graph, Discrete Mathematics 297 (2005) 144-151.
  49. T. Andreae, On self-immersions of infinite graphs, J Graph Theory 58 (2008) 275-285.
  50. T. Andreae, Classes of Locally Finite Ubiquitous Graphs, J. Combinatorial Theory, Series B 103 (2013) 274-290.

Lehre

Skript zur Vorlesung Mathematik II für Studierende der Informatik (ALA) im SoSe 2014
Skript zur Vorlesung Mathematik I für Studierende der Informatik (DM) im WiSe 2013/2014

Sommersemester 2010 – Diskrete Mathematik

  • DM-Skript Seiten 1 bis 26 (PDF)
  • DM-Skript Seiten 27 bis 59 (PDF)
  • DM-Skript Seiten 60 bis 78 (PDF)
  • DM-Skript Seiten 79 bis 109 (PDF)
  • DM-Skript Seiten 110 bis 129 (PDF)
  • DM-Skript Seiten 130 bis 147 (PDF)
  • DM-Skript Seite 148 (PDF)
  • DM-Skript Seiten 149 bis 180 (PDF)
  • DM-Skript Seiten 181 bis 218 (PDF)
  • DM-Skript Seiten 219 bis 239 (PDF)
  • DM-Skript Seiten 240 bis 257 (PDF)
  • DM-Skript Seiten 258 bis 267 (PDF)
  • DM-Skript Seite 268 (PDF)

Verändert am 27. Oktober 2026

  • Feedback
  • Impressum
  • Datenschutzerklärung
  • Barrierefreiheit
  • Sitemap

Universität Hamburg

Innovating and Cooperating for a Sustainable Future in a Digital Age

  • Folge uns auf Instagram.
  • Folge uns auf Facebook.
  • Vernetze dich mit uns auf LinkedIn.
  • Folge uns auf Mastodon.
  • Folge uns auf Bluesky.
  • Abonniere unseren Kanal auf YouTube.
    • Studium an der UHH
    • Studieninteressierte
    • Weiterbildung
    • Forschung an der UHH
    • Lehre an der UHH
    • Promovieren
    • Karriere & Stellenangebote
    • Transfer
    • Universität
    • Exzellenz
    • Nachhaltigkeit
    • Fakultäten
    • Alumni-Netzwerk
    • Kontakt
    • Campus-Karte
    • UHHApp
    • Notfall & Sicherheit
    • Antidiskriminierung
Zur Seite Audit familiengerechte Hochschule
Zur Seite Audit Internationalisierung
Zur Seite Audit Nachhaltigkeit
Zur Seite Diversity-Audit
Zur Seite Systemakkreditierung

© 2026 Universität Hamburg. Alle Rechte vorbehalten