19 citations · 41 across the 26 of their papers we have counts for
33 papers
Connecting vertex sets to walls
Henning Bruhn, Felix Joos, Arthur Ulmer
Menger's theorem on ---paths and Gallai's theorem on -paths are among the most useful results in structural graph theory. Many variants and extensions are known. We add to…
Subcubic graphs of large treewidth do not have the edge-Erdős-Pósa property
Raphael Steck, Henning Bruhn
We show that subcubic graphs of treewidth at least do not have the edge-Erdős-Pósa property.
On the edge-Erdős-Pósa property of walls
Henning Bruhn, Raphael Steck
We show that walls of size at least do not have the edge-Erdős-Pósa property.
Case study on scheduling cyclic conveyor belts
Felix Bock, Henning Bruhn
We optimise the production line of a manufacturing company in southern Germany in order to improve throughput. While the optimisation problem is NP-hard in general, analysing produ…
Even -cycles have the edge-Erdős-Pósa property
Henning Bruhn
I prove that even -cycles have the edge-Erdős-Pósa property.
The edge-Erdős-Pósa property
Henning Bruhn, Matthias Heinlein, Felix Joos
Robertson and Seymour proved that the family of all graphs containing a fixed graph as a minor has the Erdős-Pósa property if and only if is planar. We show that this is no…