Irene Heinrich

Available identifiers

zbMath Open heinrich.ireneMaRDI QIDQ1756088

List of research outcomes

Publication	Date of Publication	Type
Twin-width of graphs with tree-structured decompositions	2025-01-27	Paper
Classification of countable 2-colored ultrahomogeneous graphs where each color class forms a disjoint union of cliques	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	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	2022-12-21	Paper
Cycle decompositions and constructive characterizations	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	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	2020-03-03	Paper
Neighborhood and domination polynomials of graphs	2019-01-11	Paper
Large values of the clustering coefficient	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