Irene Heinrich

Dr. Irene Heinrich
Post:TU Kaiserslautern
Postfach 3049
67663 Kaiserslautern
Room: 48-656
Email: irene.heinrich [at]
Phone: +49 631 205 3348

Research interests

  • structural graph theory
  • (cycle) decomposition of graphs
  • treewidth
  • reconstruction conjecture


  • E. Fuchs, L. Gellert, and I. Heinrich: Cycle decompositions of pathwidth-6 graphs. 2019. Journal of Graph Theory. (arXiv)
  • I. Heinrich and M. Streicher: Cycle Decompositions and Constructive Characterizations. 2019. Electronic Journal of Graph Theory and Applications. (arXiv)
  • I. Heinrich and P. Tittmann: Neighborhood and Domination Polynomials of Graphs. Graphs and Combinatorics November 2018, Volume 34, Issue 6, pp 1203–1216. (arXiv)
  • M. Gentner, I. Heinrich, S. Jäger, and D. Rautenbach: Large Values of the Clustering Coefficient. Discrete Mathematics 341 (2018), 119-125. (arXiv)
  • M. Jung, I. Heinrich, M.V. Natale, D.M. Mathew, C. Weis, S.O. Krumke, and N. Wehn: ConGen: An Application Specific DRAM Memory Controller Generator. In Proceedings of the Second International Symposium on Memory Systems, MEMSYS 2016, Alexandria, VA, USA, October 3-6, 2016 (PDF)


  • I. Heinrich, T. Heller, E. Schmidt, and M. Streicher: 2.5-Connectivity: Unique Components, Critical Graphs, and Applications. 2020. (arXiv)
  • I. Heinrich, M.V. Natale, and M. Streicher: Hajós’ Cycle Conjecture for Small Graphs. 2017. (arXiv)