关于连通匹配多面体的一类强有效不等式
组合数学
2023-10-24 v2 离散数学
摘要
我们识别出图 的连通匹配多面体（即 中覆盖顶点诱导出连通子图的匹配关联向量之凸包）的一族 个非平凡面。提供了用于进一步考察输入图之多面体的配套软件。
引用
@article{arxiv.2309.14019,
title = {On a class of strong valid inequalities for the connected matching polytope},
author = {Phillippe Samer},
journal= {arXiv preprint arXiv:2309.14019},
year = {2023}
}
备注
8 pages, 1 figure. Submitted for publication