极大极小顶点覆盖与 Betti 表的大小
组合数学
2020-04-16 v2
摘要
设 为一个无孤立顶点的 顶点有限简单图,并设 为其边理想。本文中,我们研究度量 的投射维数与正则性的整数对。我们证明,若 的投射维数取到其最小值 ,则除一种例外情况外,其正则性必为 1。我们还对当正则性取到其最小值 1 时 的投射维数谱给出了完整刻画。
引用
@article{arxiv.2002.02523,
title = {Max Min vertex cover and the size of Betti tables},
author = {Huy Tai Ha and Takayuki Hibi},
journal= {arXiv preprint arXiv:2002.02523},
year = {2020}
}
备注
14 pages; restructure and rewrite the introduction to highlight our main algebraic results