Irene Heinrich

Research interests

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

Publications

• 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)

Preprints

• 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)