Frank Göring

Learn More
Let F be a set of graphs and for a graph G let α F (G) and α * F (G) denote the maximum order of an induced subgraph of G which does not contain a graph in F as a subgraph and which does not contain a graph in F as an induced subgraph, respectively. Lower bounds on α F (G) and α * F (G) and algorithms realizing them are presented.
In analogy to the absolute algebraic connectivity of Fiedler, we study the problem of minimizing the maximum eigenvalue of the Laplacian of a graph by redistributing the edge weights. Via semidefinite duality this leads to a graph realization problem in which nodes should be placed as close as possible to the origin while adjacent nodes must keep a distance(More)
A short proof of the classical theorem of Menger concerning the number of disjoint AB-paths of a finite graph for two subsets A and B of its vertex set is given. The main idea of the proof is to contract an edge of the graph. Proofs of Menger's Theorem are given in [7, 6, 4, 8, 2]. A short proof is given by T. Böhme, F. Göring and J. Harant in [1]; another(More)