http://www.tu-ilmenau.de

Logo TU Ilmenau


Arbeitsgruppe
Diskrete Mathematik und Algebra

headerphoto Arbeitsgruppe 
Diskrete Mathematik und Algebra
Ansprechpartner

Univ.-Prof. Dr. rer. nat. habil. Michael Stiebitz

Fachgebietsleiter

Telefon +49 03677 69-3622

E-Mail senden

Ihre Position

INHALTE

Prof. Dr. Michael Stiebitz

Phone: ++49 +3677 69 3622
Fax:
++49 +3677 69 3272

Office: Weimarer Straße 25, Raum 219

Postal Address: TU Ilmenau
Fakultät für Mathematik und Naturwissenschaften
Postfach 100565
D-98684 Ilmenau, Germany

Email: firstname.familyname<at>tu-ilmenau.de

Lehre

Lehre im Wintersemster 2016/17

    • Diskrete Mathematik (Inf)

      Mittwoch        13:00 - 14:30 C-Hs (Vorlesung)
      Freitag           09:00 - 10:30 C-Hs (Übung)

      Übungsaufgaben
      Aufgaben zur Prüfung


    • Lineare Algebra 1 (Ma)
          
        Montag        15:00 - 16:30 C-Hs (Vorlesung)
        Mittwoch      09:00 - 10:30 C-Hs (Vorlesung)
        Donnerstag  09:00 - 10:30 C-Hs (Vorlesung, u.W.)

        Aufgaben zur Konsultation 1
        Aufgaben zur Konsultation 2


    • Mathematik 1 für Physiker

        Montag         13:00 - 14:30 C 108 (Vorlesung)
        Dienstag       11:00 - 12:30 C 108 (Vorlesung)
       
        Abschnitt (1.6.5) Spezielle Funktionen

    Research

    Main Research Interests

    Graph Theory (click here for detailed information on this subject), in particular Graph Coloring Problems (click here for the book by T. Jensen & B. Toft)


    Other Fields of Interest

    Combinatorics, Cryptology and Linear Algebra

    Downloadable Manuscripts

    1. T. Böhme, M. Stiebitz & M. Voigt: On uniquely 4-colorable planar graphs (pdf-file)
    2. T. Böhme, B. Mohar & M.Stiebitz: Dirac's map-color theorem for choosability (pdf-file)
    3. S. Kostochka & M. Stiebitz: A new lower bound on the number of edges in colour-critical graphs (pdf-file)
    4. S. Kostochka & M. Stiebitz: Excess in colour-critical graphs

    Publications

    1. (mit H. Sachs) Automorphism group and spectrum of a graph, Coll. Math. Soc. Janos Bolyai 25 (Algebraic Methods in Graph Theory) (1978), 657-670.
    2. Automorphismengruppe und Spektrum eines Graphen, Wiss. Zeitschr. d. TH Ilmenau (1979), 24. IWK, Reihe B2, 13-15. 
    3. Maximale Anzahl einfacher Eigenwerte von Graphen, In: Tagungsberichte der 2. Zentralen Wiss. Studentenkonferenz Math., Leipzig (1979), 62-65.
    4. Einfache Eigenwerte und Automorphismengruppe von Graphen. Diss. A, TH Ilmenau (1980).
    5. (mit H. Sachs) Konstruktion schlichter transitiver Graphen mit maximaler Anzahl einfacher Eigenwerte, Math. Nachrichten 100 (1981), 144-150.
    6. Proof of a conjecture of T. Gallai concerning connectivity properties of colour-critical graphs, Combinatorica 2 (1982), 315-323.
    7. (mit H. Sachs) Simple eigenvalues of transitive graphs, Studia Sci. Math. Hungarica 17 (1982), 77-90.
    8. (mit H. Sachs) Construction of colour-critical graphs with given major-vertex subgraph, Annals of Discrete Math. 17 (1982), 581-598.
    9. Colour-critical graphs, Wiss. Zeitschr. d. TH Ilmenau (1982), 27. IWK, Reihe B2, 30-33.
    10. Automorphism group and spectrum of a graph, In: Studies in Pure Mathematics (To the memory of P. Turan) ed. by P. Erdos, Akademiai Kiado, Budapest (1983), 587-604.
    11. Subgraphs of colour-critical graphs, Wiss. Zeitschr. d. TH Ilmenau (1985), 30. IWK, Reihe F1, 112-116.
    12. Beitraege zur Theorie der faerbungskritischen Graphen. Diss. B, TH Ilmenau (1985).
    13. Colour-critical graphs with complete major-vertex subgraph, Teubner Texte zur Mathematik, Band 73, Teubner Verlag Leipzig (1985), 169-181.
    14. Colour-critical graphs and linear algebra, In: Algebra und Graphentheorie, BA Freiberg (1986), 102-106.
    15. (mit H. Sachs) 250 Jahre Graphentheorie, NTM-Schriftenr. Gesch. Naturwiss., Technik, Med. 24 (1987), 90-94.
    16. K5 is the only double-critical 5-chromatic graph, Discrete Math. 64 (1987), 90-94.
    17. Subgraphs of colour-critical graphs, Combinatorica 7 (1987), 303-312.
    18. On k-critical n-chromatic graphs, Coll. Math. Soc. Janos Bolyai 52 (Combinatorics) (1987), 509-514.
    19. (mit H. Sachs und R.J. Wilson) Euler's Koenigsberg Letters, Journal of Graph Theory 12 (1988), 133-139.
    20. (mit H. Sachs) Colour-critical graphs with vertices of low degree, Annals of Discrete Math. 41 (1989), 371-396.
    21. (mit H. Sachs) Constructive methods in the theory of colour-critical graphs, Discrete Math. 74 (1989), 201-226.
    22. On Hadwigers numbers of a graph and its complement, In: Contemporary Methods in Graph Theory, ed. by R. Bodendiek, BI-Wiss. Verlag Mannheim (1990), 557-569.
    23. Bandwidth and separations of graphs, In: Discrete Mathematics, TH Ilmenau (1990), 66-70.
    24. (mit H. Fleischner) A solution to a colouring problem of P. Erdos, Discrete Math. 101 (1992), 39-48.
    25. On Hadwiger's number - a problem of the Nordhaus-Gaddum type, Discrete Math. 101 (1992), 307-317.
    26. (mit U. Hendrich) On the bandwidth of graph products, J. Inform. Process. Cybernet. EIK 28 (1992) 3, 113-125.
    27. (mit W. Wessel) On colouring partial joins of a complete graph and a cycle, Math. Nachr. 163 (1993), 109-116.
    28. The forest plus stars colouring problem, Discrete Math. 126 (1994), 385-389.
    29. (mit B. Toft) An abstract generalization of a map reduction theorem of Birkhoff, Journal of Comb. Theory, Series B, 65 (1995) 2, 165-185.
    30. (mit A.V. Kostochka und B. Wirth) The colour theorems of Brook's and Gallai extended, Discrete Math. 162 (1996), 299-303.
    31. Decomposing graphs under degree constraints, J. Graph Theory 23 (1996), 321-324.
    32. (mit Th. Boehme, H.J. Broersma, F. Goebel and A.V. Kostochka) Spanning trees with pairwise nonadjacent endvertices, Discrete Math. 170 (1997), 219-222.
    33. (mit H. Fleischner) Some remarks on the cycle plus triangles problem, In: Algorithms and Combinatorics 14 (The Mathematics of Paul Erdos, eds. R.L. Graham and J. Nesetril, Springer Verlag) (1997), 136-143.
    34. (mit A.V. Kostochka) Colour-critical graphs with few edges, Discrete Math. 191 (1998), 125-137.
    35. (mit Th. Boehme und M. Voigt) On uniquely 4-colorable planar Graphs, TU Ilmenau, Preprint No. M 10/98, 1998.
    36. (mit A.V. Kostochka) Excess in colour-critical graphs, In: Graph Theory and Combinatorial Biology (Balatonlelle 1996), Bolyai Soc. Math. Stud 7 (1999), 87-99.
    37. (mit Th. Boehme und B. Mohar) Dirac's map-color theorem for choosability, J. Graph Theory 32 (1999), 311-326.
    38. (mit A.V. Kostochka) On the number of edges in colour-critical graphs and hypergraphs, Combinatorica 20 (2000), 521-530.
    39. (mit A.V. Kostochka) A list version of Dirac's theorem on the number of edges in colour-critical graphs, J. Graph Theory 39 (2002), 165-177.
    40. (mit A.V. Kostochka) A new lower bound on the number of edges in colour-critical graphs and hypergraphs, Journal of Comb. Theory, Series B, 87 (2003) 2, 374-402.
    41. (mit M.D. Plummer und B. Toft) On a special case of Hadwiger's conjecture, Discussiones Mathematicae, Graph Theory, 23 (2003), 333-364.
    42. (mit Th. Boehme , B. Mohar und R. Skrekovski) Subdivisions of large complete bipartite graphs and long induced paths in k-connected graphs, J. Graph Theory, 45 (2004), 270-274.
    43. (mit A. Gyarfas und T. Jensen) On graphs with strongly independent colour-classes, J. Graph Theory 46 (2004), 1-14.
    44. (mit Furedi, Kostochka, Skrekovski, West) Nordhaus-Gadum type theorems for decompositions into many parts, J Graph Theory 50 (2005), 273 - 292.
    45. (mit Aksinov, Borodin, Melnikov, Sabidussi, Toft) Deeply asymmetric planar graphs, J Comb. Theory, Series B, 95 (2005), 68 - 78.
    46. (mit Skrekovski) A map colour theorem for the union of graphs, J Comb. Theory, Series B, 96 (2006), 20 -37.
    47. (mit Boehme, Gerlach) Ordered and linked chordal graphs, Discussiones Mathematicae, Graph Theory 28 (2008), 367 - 373.
    48. (mit Kostochka) Partitions and edge colourings of multigraphs, The Electronic Journal of Combinatorics 15 (2008), #N25.
    49. (mit J. Hladky, D. Kral, J.-S. Sereni) List colorings with measurable sets, J Graph Theory 59 (2008), 229 - 238.
    50. (mit J. Balogh, A.V. Kostochka, N. Prince) The Erdos-Lovasz-Tihany conjecture for quasi-line graphs, Discrete Math. 309 (2009), 3985-3991.
    51. (mit D. Scheide) On Vizing's bound for the chromatic index of a multigraph, Discrete Math. 309 (2009), 4920-4925.
    52. (mit Zs. Tuza und M. Voigt) On list critical graphs, Discrete Math. 309 (2009), 4931-4941.
    53. (mit D. Kral und J.-S. Sereni) A new lower bound for the number of perfect matchings in cubic graphs, SIAM J Discrete Math. 23 (2010), 1465-1483.
    54. (mit S. Brandt, K. Budajova und D. Rautenbach) Edge colouring by total labelling, Discrete Math. 310 (2010), 199-205.
    55. (mit S. Kostochka und D. R. Woodall) Ohba's conjecture for graphs with independent number five, Discrete Math. 311 (2011), 996-1005.
    56. (mit S. Kostochka und L. Rabern) Graphs with chromatic number close to maximum degree, Discrete Math. 312 (2012), 1273-1281.

    short cv

    Education

    1960 - 1968 Grundschule
    1968 - 1972 EOS
    1972 - 1977 Humboldt-University Berlin
          Degree: Diplom-Mathematiker
          Thesis: Zum Transformationsverhalten von Formeln elementarer Sprachen bei strukturverzerrenden Abbildungen von Algebren
    1977 - 1981 Technical University Ilmenau
          Degree: Dr. rer. nat.
          Thesis: Einfache Eigenwerte und Automorphismengruppe von Graphen
    1981 - 1985 Technical University Ilmenau
          Degree: Dr. rer. nat. habil.
          Thesis: Beiträge zur Theorie der färbungskritischen Graphen

    Positions

      1977 - 1982 TU Ilmenau, Teaching/Research Assistent
      1982 - 1984 TU Ilmenau, Post Doc position
      1984 - 1985 Institute for Mathematics, Hungarian Academy of Sciences, Research Assistent
      1985 - 1986 TU Ilmenau, Research Assistent
      1986 - 1992 TU-Ilmenau, Lecturer
      1992 - present TU-Ilmenau, Professor