匹配、覆盖与 Castelnuovo-Mumford 正则度
组合数学
2014-09-10 v4 交换代数
摘要
我们证明了图 G 的共弦覆盖数给出了相关边理想的 Castelnuovo-Mumford 正则度的上界。因此，边理想正则度的若干已知组合上界成为图论覆盖结果的简单推论，并且我们通过考察额外的覆盖结果推导出了新的上界。
引用
@article{arxiv.1009.2756,
title = {Matchings, coverings, and Castelnuovo-Mumford regularity},
author = {Russ Woodroofe},
journal= {arXiv preprint arXiv:1009.2756},
year = {2014}
}
备注
12 pages; v4 has minor changes for publication