2 papers
math.CO2019
On the Mixed Connectivity Conjecture of Beineke and Harary
Sebastian S. Johann, Sven O. Krumke, Manuel Streicher
The conjecture of Beineke and Harary states that for any two vertices which can be separated by vertices and edges for but neither by vertices and edges…
math.CO2018
Simultaneously Dominating all Spanning Trees of a Graph
Sebastian S. Johann, Sven O. Krumke, Manuel Streicher
We investigate the problem of simultaneously dominating all spanning trees of a given graph. We prove that on 2-connected graphs, a subset of the vertices dominates all spanning tr…