2 citations · 2 across the 1 of their papers we have counts for
2 papers
math.CO2023★ 2 cited
On a class of strong valid inequalities for the connected matching polytope
Phillippe Samer
We identify a family of nontrivial facets of the connected matching polytope of a graph , that is, the convex hull of incidence vectors of matchings in whose c…
cs.DM2023
Polyhedral approach to weighted connected matchings in general graphs
Phillippe Samer, Phablo F. S. Moura
A connected matching in a graph G consists of a set of pairwise disjoint edges whose covered vertices induce a connected subgraph of G. While finding a connected matching of maximu…