长度模四为零的 A-路打包
组合数学
2020-02-14 v2
摘要
我们证明了长度模 4 为 0 的 A-路具有 Erdős-Pósa 性质。我们还证明了长度模 4 为 2 的 A-路具有该性质，而长度模 4 为 1 或 3 的 A-路不具有该性质。
关键词
引用
@article{arxiv.1805.08673,
title = {Packing A-Paths of Length Zero Modulo Four},
author = {Henning Bruhn and Arthur Ulmer},
journal= {arXiv preprint arXiv:1805.08673},
year = {2020}
}
备注
20 pages