http://www.tu-ilmenau.de

Logo TU Ilmenau


Arbeitsgruppe
Diskrete Mathematik und Algebra


Ansprechpartner

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

Fachgebietsleiter

Telefon +49 03677 69-3622

E-Mail senden


INHALTE

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.