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

CoRR(2023)

引用 0|浏览0
暂无评分
摘要
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 covered vertices induce a connected subgraph. Accompanying software to further inspect the polytope of an input graph is available.
更多
查看译文
关键词
strong valid inequalities,matching
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要