arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1805.08673math.CO
收藏

长度为零的模4 A-路的填充

Packing A-Paths of Length Zero Modulo Four

Henning Bruhn, Arthur Ulmer

摘要:

我们证明了模4为0的A-路具有Erdens-Pósa性质。我们还证明了长度为2模4的A-路具有这一性质,而长度为1或长度为3模4的A-路不具有这一性质。

英文摘要:

We show that A-paths of length 0 modulo 4 have the Erdős-Pósa property. We also prove that A-paths of length 2 modulo 4 have the property but that A-paths of length 1 or of length 3 modulo 4 do not have it.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑