Thomas Andreae

From MaRDI portal



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!

PublicationDate of PublicationType
On embedding 2-dimensional toroidal grids into de Bruijn graphs with clocked congestion one2024-07-05Paper
Cartesian products of graphs as spanning subgraphs of de Bruijn graphs
Graph-Theoretic Concepts in Computer Science
2024-01-05Paper
Classes of locally finite ubiquitous graphs
Journal of Combinatorial Theory. Series B
2013-04-17Paper
On self‐immersions of infinite graphs
Journal of Graph Theory
2009-06-04Paper
Reconstructing the number of blocks of an infinite graph
Discrete Mathematics
2005-09-22Paper
On immersions of uncountable graphs
Journal of Combinatorial Theory. Series B
2003-08-20Paper
On the immersion relation and an embedding problem for infinite graphs
Results in Mathematics
2002-12-02Paper
On disjoint configurations in infinite graphs
Journal of Graph Theory
2002-07-01Paper
On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality
Networks
2001-10-14Paper
On the clique-transversal number of chordal graphs
Discrete Mathematics
2000-11-02Paper
A two-person game on graphs where each player tries to encircle his opponent's men
Theoretical Computer Science
1999-04-28Paper
Embedding Cartesian products of graphs into de Bruijn graphs
Journal of Parallel and Distributed Computing
1998-08-30Paper
Cartesian products of graphs as subgraphs of de Bruijn graphs of dimension at least three
Discrete Applied Mathematics
1998-05-04Paper
On reconstructing rooted trees
Journal of Combinatorial Theory. Series B
1997-05-28Paper
On covering all cliques of a chordal graph
Discrete Mathematics
1996-03-26Paper
On independent cycles and edges in graphs
Discrete Mathematics
1996-03-26Paper
Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities
SIAM Journal on Discrete Mathematics
1995-05-04Paper
Minimum transversals of maximum matchings as approximate solutions to the bisection problem
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1995-01-01Paper
On a problem concerning tolerance graphs
Discrete Applied Mathematics
1994-01-16Paper
Some results on visibility graphs
Discrete Applied Mathematics
1993-01-17Paper
A search problem on graphs which generalizes some group testing problems with two defectives
Discrete Mathematics
1992-06-25Paper
Clique-transversal sets of line graphs and complements of line graphs
Discrete Mathematics
1991-01-01Paper
scientific article; zbMATH DE number 4181393 (Why is no real title available?)1990-01-01Paper
The total interval number of a graph
Journal of Combinatorial Theory. Series B
1989-01-01Paper
A ternary search problem on graphs
Discrete Applied Mathematics
1989-01-01Paper
On the unit interval number of a graph
Discrete Applied Mathematics
1988-01-01Paper
A remark on perfect Gaussian elimination of symmetric matrices
European Journal of Combinatorics
1988-01-01Paper
On the Interval Number of a Triangulated Graph
Journal of Graph Theory
1987-01-01Paper
On a pursuit game played on graphs for which a minor is excluded
Journal of Combinatorial Theory. Series B
1986-01-01Paper
On an extremal problem concerning the interval number of a graph
Discrete Applied Mathematics
1986-01-01Paper
On well-quasi-ordering-finite graphs by immersion
Combinatorica
1986-01-01Paper
On the degrees of vertices in locally finite graphs which possess a certain edge deletion property
Archiv der Mathematik
1985-01-01Paper
On the edge reconstruction of locally finite disconnected graphs with a finite number of components
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1985-01-01Paper
On superperfect noncomparability graphs
Journal of Graph Theory
1985-01-01Paper
Note on a pursuit game played on graphs
Discrete Applied Mathematics
1984-01-01Paper
An edge-deletion problem for locally finite graphs
Journal of Combinatorial Theory. Series B
1982-01-01Paper
Simpler counterexamples to the edge-reconstruction conjecture for infinite graphs
Journal of Combinatorial Theory. Series B
1982-01-01Paper
Reconstructing the degree sequence and the number of components of an infinite graph
Discrete Mathematics
1982-01-01Paper
Note on the reconstruction of infinite graphs with a fixed finite number of components
Journal of Graph Theory
1982-01-01Paper
scientific article; zbMATH DE number 3775572 (Why is no real title available?)1982-01-01Paper
On the reconstruction of locally finite trees
Journal of Graph Theory
1981-01-01Paper
Über maximale Systeme von kantendisjunkten unendlichen Wegen in Graphen
Mathematische Nachrichten
1981-01-01Paper
Über eine Eigenschaft lokalfiniter, unendlicher Bäume. (On a property of locally finite infinite trees)
Journal of Combinatorial Theory. Series B
1979-01-01Paper
Matroidal families of finite connected nonhomeomorphic graphs exist
Journal of Graph Theory
1978-01-01Paper
On a problem of R. Halin concerning infinite graphs
Discrete Mathematics
1978-01-01Paper
Bemerkung zu einem Problem aus der Theorie der unendlichen Graphen
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1977-01-01Paper
scientific article; zbMATH DE number 3540834 (Why is no real title available?)1977-01-01Paper


Research outcomes over time


This page was built for person: Thomas Andreae