二部图全匹配多面体的面
离散数学
2021-12-01 v1 组合数学
摘要
全匹配多面体推广了稳定集多面体和匹配多面体。在本文中，我们给出了树的完美公式，并推导了两类新的有效不等式：始终为面定义的平衡双团不等式，以及通过提升过程得到的非平衡提升双团不等式（对二部图为面定义）。最后，我们给出了完全二部图的完整描述。
引用
@article{arxiv.2111.15528,
title = {Facets of the Total Matching Polytope for bipartite graphs},
author = {Luca Ferrarini},
journal= {arXiv preprint arXiv:2111.15528},
year = {2021}
}
备注
9 pages, 1 figure