Thomas Andreae

Available identifiers

zbMath Open andreae.thomasMaRDI QIDQ689954

List of research outcomes

Publication	Date of Publication	Type
Cartesian products of graphs as spanning subgraphs of de Bruijn graphs	2024-01-05	Paper
Classes of locally finite ubiquitous graphs	2013-04-17	Paper
On self‐immersions of infinite graphs	2009-06-04	Paper
Reconstructing the number of blocks of an infinite graph	2005-09-22	Paper
On immersions of uncountable graphs	2003-08-20	Paper
On the immersion relation and an embedding problem for infinite graphs	2002-12-02	Paper
On disjoint configurations in infinite graphs	2002-07-01	Paper
On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality	2001-10-14	Paper
On the clique-transversal number of chordal graphs	2000-11-02	Paper
A two-person game on graphs where each player tries to encircle his opponent's men	1999-04-28	Paper
Embedding Cartesian products of graphs into de Bruijn graphs	1998-08-30	Paper
Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three	1998-05-04	Paper
On reconstructing rooted trees	1997-05-28	Paper
On independent cycles and edges in graphs	1996-03-26	Paper
On covering all cliques of a chordal graph	1996-03-26	Paper
Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities	1995-05-04	Paper
Minimum transversals of maximum matchings as approximate solutions to the bisection problem	1995-01-01	Paper
On a problem concerning tolerance graphs	1994-01-16	Paper
Some results on visibility graphs	1993-01-17	Paper
A search problem on graphs which generalizes some group testing problems with two defectives	1992-06-25	Paper
Clique-transversal sets of line graphs and complements of line graphs	1991-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3204504	1990-01-01	Paper
A ternary search problem on graphs	1989-01-01	Paper
The total interval number of a graph	1989-01-01	Paper
On the unit interval number of a graph	1988-01-01	Paper
A remark on perfect Gaussian elimination of symmetric matrices	1988-01-01	Paper
On the Interval Number of a Triangulated Graph	1987-01-01	Paper
On an extremal problem concerning the interval number of a graph	1986-01-01	Paper
On a pursuit game played on graphs for which a minor is excluded	1986-01-01	Paper
On well-quasi-ordering-finite graphs by immersion	1986-01-01	Paper
On the degrees of vertices in locally finite graphs which possess a certain edge deletion property	1985-01-01	Paper
On the edge reconstruction of locally finite disconnected graphs with a finite number of components	1985-01-01	Paper
On superperfect noncomparability graphs	1985-01-01	Paper
Note on a pursuit game played on graphs	1984-01-01	Paper
Reconstructing the degree sequence and the number of components of an infinite graph	1982-01-01	Paper
Simpler counterexamples to the edge-reconstruction conjecture for infinite graphs	1982-01-01	Paper
An edge-deletion problem for locally finite graphs	1982-01-01	Paper
Note on the reconstruction of infinite graphs with a fixed finite number of components	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3955389	1982-01-01	Paper
Über maximale Systeme von kantendisjunkten unendlichen Wegen in Graphen	1981-01-01	Paper
On the reconstruction of locally finite trees	1981-01-01	Paper
Über eine Eigenschaft lokalfiniter, unendlicher Bäume. (On a property of locally finite infinite trees)	1979-01-01	Paper
On a problem of R. Halin concerning infinite graphs	1978-01-01	Paper
Matroidal families of finite connected nonhomeomorphic graphs exist	1978-01-01	Paper
Bemerkung zu einem Problem aus der Theorie der unendlichen Graphen	1977-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4116468	1977-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Thomas Andreae