Packing A-paths of length zero modulo a prime

DOI10.1016/J.JCTB.2022.12.007MaRDI QIDQ6349883arXivFDO

Authors Robin Thomas, Youngho Yoo

Publication date 23 September 2020

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.JCTB.2022.12.007

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

arXiv classification

math.CO

Abstract: It is known that $A$-paths of length $0$ mod $m$ satisfy the ErdH{o}s-P'osa property if $m=2$ or $m=4$, but not if $m>4$ is composite. We show that if $p$ is prime, then $A$-paths of length $0$ mod $p$ satisfy the ErdH{o}s-P'osa property. More generally, in the framework of undirected group-labelled graphs, we characterize the abelian groups $Gamma$ and elements $ellinGamma$ for which the ErdH{o}s-P'osa property holds for $A$-paths of weight $ell$.

This page was built for publication: Packing $A$-paths of length zero modulo a prime

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6349883)