arXiv · 2611.18059
Compatible zero-sum partitions of finite Abelian groups and their applications
Abstract
Let $(Γ,+)$ be a finite Abelian group and let $g\inΓ\setminus\{0\}$. A partition of $Γ$ is called $g$-compatible if no part contains both $x$ and $x+g$. For a prescribed involution $h$ and odd $r\ge3$, we prove that $Γ$ admits an $h$-compatible partition into zero-sum $r$-element sets if and only if $r$ divides $|Γ|$ and $Γ$ has at least three involutions. Moreover, the partition can be chosen so that the multigraph whose vertices are its parts and whose edges are the pairs $\{x,x+h\}$ is Hamiltonian and has a proper edge coloring with $r$ colors. We also give examples, for groups of odd order and for even block sizes, in which zero-sum partitions exist but compatible ones do not. We give two applications of these partitions. For block size three, we obtain complete mappings whose cycles are precisely the parts of the partition. We also construct Hamiltonian $r$-regular $Γ$-distance-magic graphs admitting $0$ and every involution of $Γ$ as magic constants.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Ahmet Batal, Sylwia Cichacz. 2026-11-13. Compatible zero-sum partitions of finite Abelian groups and their applications. https://arxiv.science/abs/2611.18059
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.