On a class of strong valid inequalities for the connected matching polytope

Phillippe Samer

We identify a family of $O(|E(G){|}^2)$ nontrivial facets of the connected matching polytope of a graph $G$, that is, the convex hull of incidence vectors of matchings in $G$ whose c…