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 Wintersemester 2014/15

    • Graphen und Algorithmen

        Mittwoch      15:00 - 16:30  C-Hs  (Vorlesung)
        Donnerstag  17:00 - 18:30  C-Hs  (Übung, g.W)
       
        Vorlesung1

    • Kombinatorische Optimierung

        Dienstag     17:00 - 18:30 C 112 (Übung, u.W)
        Donnerstag 13:00 - 14:30 C-Hs (Vorlesung)

        Aufgaben

    • Zahlentheorie

        Montag      15:00 - 16:30 C 112 (Übung, u.W)
        Donnerstag  9:00 - 10:30 C 112 (Vorlesung)
       
        Vorlesung1
        Übungsserie 1/2 

     

     

     

     

    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