弦图的非覆盖复形的可缩性
组合数学
2019-04-10 v1
摘要
设 为顶点集 上的图。若顶点子集 的补集是独立集,则称 为 的一个覆盖;若 不是 的覆盖,则称其为非覆盖。 的非覆盖复形 是 上的单纯复形,其面为 的非覆盖。 的独立控制数 是使得 的每个独立集都能被 个顶点控制的最小整数 。在本注记中,我们证明 是 -可缩的。
引用
@article{arxiv.1904.04519,
title = {Collapsibility of noncover complexes of chordal graphs},
author = {Jinha Kim},
journal= {arXiv preprint arXiv:1904.04519},
year = {2019}
}