完美可匹配集多项式与图补的稳定集多面体的 $h^*$-多项式
组合数学
2022-08-01 v1
摘要
图 的顶点子集 若其诱导子图含有完美匹配，则称为 的完美可匹配集。由 Ohsugi 和 Tsuchiya 首次明确给出的图 的完美可匹配集多项式，是关于 的完美可匹配集个数的（普通）生成函数 。本文给出计算任意（简单）图 的显式递推关系，并用以计算某些格多面体的 Ehrhart -多项式。具体而言，我们证明 是某些稳定集多面体的 -多项式，这些多面体的顶点对应于 的稳定集。
引用
@article{arxiv.2207.14759,
title = {Perfectly Matchable Set Polynomials and $h^*$-polynomials for Stable Set Polytopes of Complements of Graphs},
author = {Robert Davis and Florian Kohl},
journal= {arXiv preprint arXiv:2207.14759},
year = {2022}
}
备注
15 pages