加载中…
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 covered vertices induce a connected subgraph. Accompanying software to further inspect the polytope of an input graph is available.

生成讲解博客的中文版本

生成AI智能校验的中文版本