带标号子式的 Erdős-Pósa 性质：2-连通子式
组合数学
2019-09-25 v2
摘要
在 20 世纪 60 年代，Erdős 和 Pósa 证明了图中圈存在填充-覆盖对偶性。作为图子式项目的一部分，Robertson 和 Seymour 极大地推广了这一结论：图中 -展开存在此类对偶性当且仅当 是平面图（这包括此前 时的结果）。我们考虑顶点标号图与子式，并对 -连通标号图 给出了这样的刻画。
引用
@article{arxiv.1805.00426,
title = {Erd\H{o}s-P\'osa property for labelled minors: 2-connected minors},
author = {Henning Bruhn and Felix Joos and Oliver Schaudt},
journal= {arXiv preprint arXiv:1805.00426},
year = {2019}
}
备注
25 pages