On Two Unsolved Problems Concerning Matching Covered Graphs

Cláudio L. Lucchesi, Marcelo H. de Carvalho, Nishad Kothari +1

A cut $C:=\partial (X)$ of a matching covered graph $G$ is a separating cut if both its $C$-contractions $G/X$ and $G/\overline{X}$ are also matching covered. A brick is solid if it…