非定向群标记图中 $A$-路径的埃尔德施-奥帕性质
组合数学
2026-01-21 v2
摘要
我们刻画了非定向群标记图中 -路径埃尔德施-奥帕性质的阻碍因素。结果表明，对于每一个有限阿贝尔群 以及 的每一个子集 ，由长度在 中的 标记的 -路径族满足半整型埃尔德施-奥帕性质。此外，我们给出了该 -路径族满足完整埃尔德施-奥帕性质的 和 的刻画。
引用
@article{arxiv.2411.05372,
title = {Erd\H{o}s-P\'osa property of $A$-paths in unoriented group-labelled graphs},
author = {O-joung Kwon and Youngho Yoo},
journal= {arXiv preprint arXiv:2411.05372},
year = {2026}
}