Irene Heinrich

Generating author description...

All published works

Action	Title	Year	Authors
+	Classification of Finite Highly Regular Vertex-Colored Graphs	2025	Irene Heinrich Thomas Schneider Pascal Schweitzer
+	Finite Vertex-Colored Ultrahomogeneous Oriented Graphs	2025	Irene Heinrich Eda Kaja Pascal Schweitzer
+	Classification of countable 2-colored ultrahomogeneous graphs where each color class forms a disjoint union of cliques	2024	Sofia Brenner Irene Heinrich
+	Twin-width of graphs with tree-structured decompositions	2024	Irene Heinrich Simon Raßmann
+ PDF Chat	Finite Vertex-colored Ultrahomogeneous Oriented Graphs	2024	Irene Heinrich Eda Kaja Pascal Schweitzer
+ PDF Chat	Automated testing and interactive construction of unavoidable sets for graph classes of small path‐width	2023	Oliver Bachtler Irene Heinrich
+	Reductions for the 3-Decomposition Conjecture	2023	Oliver Bachtler Irene Heinrich
+	Countable ultrahomogeneous 2-colored graphs consisting of disjoint unions of cliques	2023	Sofia Brenner Irene Heinrich
+	Countable ultrahomogeneous graphs on two imprimitive color classes	2023	Sofia Brenner Irene Heinrich
+	Exploration of graphs with excluded minors	2023	Júlia Baligács Yann Disser Irene Heinrich Pascal Schweitzer
+	Twin-width of graphs with tree-structured decompositions	2023	Irene Heinrich Simon Raßmann
+	Line Planning in Public Transport: Bypassing Line Pool Generation	2022	Irene Heinrich Philine Schiewe Constantin Seebach
+	Reductions for the 3-Decomposition Conjecture	2021	Oliver Bachtler Irene Heinrich
+	2.5-Connectivity: Unique Components, Critical Graphs, and Applications	2020	Irene Heinrich Till Heller Eva Schmidt Manuel Streicher
+ PDF Chat	2.5-Connectivity: Unique Components, Critical Graphs, and Applications	2020	Irene Heinrich Till Heller Eva Schmidt Manuel Streicher
+	Classification of Finite Highly Regular Vertex-Coloured Graphs	2020	Irene Heinrich Thomas Schneider Pascal Schweitzer
+	2.5-Connectivity: Unique Components, Critical Graphs, and Applications	2020	Irene Heinrich Till Heller Eva Marina Schmidt Manuel Streicher
+	Automated Testing and Interactive Construction of Unavoidable Sets for Graph Classes of Small Path-width	2020	Oliver Bachtler Irene Heinrich
+ PDF Chat	Cycle decompositions of pathwidth‐6 graphs	2019	Elke Fuchs Laura Gellert Irene Heinrich
+ PDF Chat	Cycle decompositions and constructive characterizations	2019	Irene Heinrich Manuel Streicher
+	Neighborhood and Domination Polynomials of Graphs	2018	Irene Heinrich Peter Tittmann
+ PDF Chat	Large values of the clustering coefficient	2017	Michael Gentner Irene Heinrich Simon Jäger Dieter Rautenbach
+	Constructive Characterization for Cycle Packing and Cycle Covering	2017	Irene Heinrich Manuel Streicher
+	Cycle Decompositions and Constructive Characterizations	2017	Irene Heinrich Manuel Streicher
+	Haj\'os' cycle conjecture for small graphs	2017	Irene Heinrich Marco V. Natale Manuel Streicher
+	Cycle decompositions of pathwidth-6 graphs	2017	Elke Fuchs Laura Gellert Irene Heinrich
+	Counting Dominating Sets of Graphs	2017	Irene Heinrich Peter Tittmann
+	Minimum Cycle Decomposition: A Constructive Characterization for Graphs of Treewidth Two with Node Degrees Two and Four	2017	Irene Heinrich Sven O. Krumke
+	Counting Dominating Sets of Graphs	2017	Irene Heinrich Peter Tittmann
+	Cycle decompositions of pathwidth-6 graphs	2017	Elke C. Fuchs Laura Gellert Irene Heinrich
+	Hajós' cycle conjecture for small graphs	2017	Irene Heinrich Marco V. Natale Manuel Streicher
+	Cycle Decompositions and Constructive Characterizations	2017	Irene Heinrich Manuel Streicher
+	Large Values of the Clustering Coefficient	2016	Michael Gentner Irene Heinrich Simon Jäger Dieter Rautenbach
+	Large Values of the Clustering Coefficient	2016	Michael Gentner Irene Heinrich Simon Jäger Dieter Rautenbach

Common Coauthors

Coauthor	Papers Together
Manuel Streicher	9
Pascal Schweitzer	5
Oliver Bachtler	4
Till Heller	3
Peter Tittmann	3
Michael Gentner	3
Sofia Brenner	3
Dieter Rautenbach	3
Simon Jäger	3
Laura Gellert	3
Simon Raßmann	2
Eva Schmidt	2
Marco V. Natale	2
Elke Fuchs	2
Eda Kaja	2
Thomas Schneider	2
Elke C. Fuchs	1
Constantin Seebach	1
Júlia Baligács	1
Yann Disser	1
Philine Schiewe	1
Sven O. Krumke	1
Eva Marina Schmidt	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Hajós’ conjecture and projective graphs	2002	Genghua Fan Baogang Xu	6
+	A survey of homogeneous structures	2011	Dugald Macpherson	5
+	Homogeneous coloured multipartite graphs	2014	Deborah C. Lockett J. K. Truss	5
+	Smoothly Embeddable Subgraphs	1974	J. Sheehan	5
+ PDF Chat	Countable homogeneous multipartite graphs	2011	Tristan Jenkinson J. K. Truss Daniel Seidel	5
+	Homogeneoys graphs	1976	A. Gardiner	4
+	Graduate Texts in Mathematics	1977	Rajendra Bhatia Glen Bredon Wolfgang Walter Joseph Rotman M. Ram Murty Jane Gilman Peter Walters Martin Golubitsky Ioannis Karatzas Henri Cohen	3
+ PDF Chat	Cycle decompositions of pathwidth‐6 graphs	2019	Elke Fuchs Laura Gellert Irene Heinrich	3
+ PDF Chat	Countable ultrahomogeneous undirected graphs	1980	A. H. Lachlan Robert E. Woodrow	3
+ PDF Chat	Recurrence Relations and Splitting Formulas for the Domination Polynomial	2012	Tomer Kotek James Preen F. Simon Peter Tittmann Martin Trinks	2
+ PDF Chat	Mean value for the matching and dominating polynomial	2000	Jorge L. Arocha Bernardo Llano	2
+ PDF Chat	Homogeneous Permutations	2002	Peter J‎. Cameron	2
+	6-Transitive graphs	1980	Peter J‎. Cameron	2
+	The regular two-graph on 276 vertices	1975	J.-M. Goethals J.J. Seidel	2
+	Spectra of Graphs	2011	Andries E. Brouwer Willem H. Haemers	2
+	Connectivity in Graphs	1966	W. T. Tutte	2
+	Classification of Finite Highly Regular Vertex-Coloured Graphs	2020	Irene Heinrich Thomas Schneider Pascal Schweitzer	2
+	Quasi-4-Connected Components	2016	Martin Grohe	2
+	Minimum Cycle Decomposition: A Constructive Characterization for Graphs of Treewidth Two with Node Degrees Two and Four	2017	Irene Heinrich Sven O. Krumke	2
+ PDF Chat	Cycle decompositions and constructive characterizations	2019	Irene Heinrich Manuel Streicher	2
+	A Criterion for the t-Vertex Condition of Graphs	2000	Sven Reichard	2
+ PDF Chat	Homomorphism-Homogeneous Relational Structures	2006	Peter J‎. Cameron Jaroslav Nešetřil	2
+ PDF Chat	Path and cycle decompositions of dense graphs	2021	António Girão Bertille Granet Daniela Kühn Deryk Osthus	2
+	Small Cycle Double Covers of Graphs	1990	J. A. Bondy	2
+	On t-Designs and Groups	1965	D. Hughes	2
+	Infinite homogeneous bipartite graphs with unequal sides	1996	Martin Goldstern Rami Grossberg Menachem Kojman	2
+ PDF Chat	Countable homogeneous tournaments	1984	A. H. Lachlan	2
+ PDF Chat	Geometric Protean Graphs	2012	Anthony Bonato Jeannette Janssen Paweł Prałat	2
+	Finite primitive distance-transitive graphs	2005	John van Bon	2
+	Rank three permutation groups with rank three subconstituents	1985	Peter J‎. Cameron Dugald Macpherson	2
+	Graph isomorphism in quasipolynomial time [extended abstract]	2016	László Babai	2
+ PDF Chat	Connected-Homomorphism-Homogeneous Graphs	2014	Deborah C. Lockett	2
+	Bipartition polynomials, the Ising model and domination in graphs	2015	Markus Dod Tomer Kotek James Preen Peter Tittmann	2
+	Classification of countable homogeneous 2-graphs	2011	Simon Edward Rose	2
+	House of Graphs: A database of interesting graphs	2012	Gunnar Brinkmann Kris Coolsaet Jan Goedgebeur Hadrien Mélot	2
+	Practical graph isomorphism, II	2013	Brendan D. McKay Adolfo Piperno	2
+ PDF Chat	Strongly regular graphs with the $$7$$ 7 -vertex condition	2014	Sven Reichard	2
+ PDF Chat	A Contribution to the Theory of Chromatic Polynomials	1954	W. T. Tutte	2
+	Homomorphism–homogeneous graphs	2010	Momchil Rusinov Pascal Schweitzer	2
+	What is the smallest number of dicycles in a dicycle decomposition of an eulerian digraph?	1986	Nathaniel Dean	2
+	Countable homogeneous partially ordered sets	1979	James H. Schmerl	2
+	The neighbourhood polynomial of a graph.	2008	Jason I. Brown Richard J. Nowakowski	2
+	Two problems on homogeneous structures, revisited	2011	Gregory Cherlin	2
+ PDF Chat	Cherlin’s Conjecture for Finite Primitive Binary Permutation Groups	2022	Nick Gill Martin W. Liebeck Pablo Spiga	2
+	Threshold graphs, shifted complexes, and graphical complexes	2007	Caroline J. Klivans	1
+	Snarks without Small Cycles	1996	Martin Kochol	1
+	1-homogeneous graphs	1985	Russell W. Myers	1
+	Distance-Regular Graphs	2011	Andries E. Brouwer Willem H. Haemers	1
+	A family of cubical graphs	1947	W. T. Tutte	1
+	Homogeneous Solvable Groups	1991	Gregory Cherlin Ulrich Felgner	1