Irene Heinrich

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Reductions for the 3-decomposition conjecture Procedia Computer Science	2025-12-11	Paper
Exploration of graphs with excluded minors Journal of Computer and System Sciences	2025-12-11	Paper
On the twin-width of near-regular graphs Discrete Applied Mathematics	2025-12-11	Paper
Twin-width of graphs with tree-structured decompositions Discrete Applied Mathematics	2025-01-27	Paper
Classification of countable 2-colored ultrahomogeneous graphs where each color class forms a disjoint union of cliques European Journal of Combinatorics	2025-01-16	Paper
Exploration of graphs with excluded minors	2025-01-06	Paper
Using light spanning graphs for passenger assignment in public transport	2024-08-22	Paper
Non-pool-based line planning on graphs of bounded treewidth	2024-08-22	Paper
Algorithms and hardness for non-pool-based line planning	2024-07-10	Paper
Automated testing and interactive construction of unavoidable sets for graph classes of small path‐width Journal of Graph Theory	2023-10-09	Paper
Twin-width of graphs with tree-structured decompositions	2023-08-28	Paper
Countable ultrahomogeneous graphs on two imprimitive color classes	2023-06-15	Paper
2.5-connectivity: unique components, critical graphs, and applications (available as arXiv preprint)	2022-12-21	Paper
Cycle decompositions and constructive characterizations Electronic Journal of Graph Theory and Applications	2021-08-23	Paper
Reductions for the 3-Decomposition Conjecture	2021-04-30	Paper
Classification of Finite Highly Regular Vertex-Coloured Graphs	2020-12-02	Paper
Cycle decompositions of pathwidth-6 graphs Journal of Graph Theory	2020-05-21	Paper
On graph decomposition: Hajós' conjecture, the clustering coefficient and dominating sets	2020-04-23	Paper
2.5-Connectivity: Unique Components, Critical Graphs, and Applications (available as arXiv preprint)	2020-03-03	Paper
Neighborhood and domination polynomials of graphs Graphs and Combinatorics	2019-01-11	Paper
Large values of the clustering coefficient Discrete Mathematics	2017-10-24	Paper
Haj\'os' cycle conjecture for small graphs	2017-05-24	Paper
Minimum Cycle Decomposition: A Constructive Characterization for Graphs of Treewidth Two with Node Degrees Two and Four	2017-01-19	Paper
Counting Dominating Sets of Graphs	2017-01-12	Paper

Research outcomes over time

This page was built for person: Irene Heinrich