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 $k$ vertices and $l$ edges for $l\ge 1$ but neither by $k$ vertices and $l-1$ edges…