English

Zero-sum partitions of Abelian groups and their applications to magic- and antimagic-type labelings

Combinatorics 2024-10-30 v5 Group Theory

Abstract

The following problem has been known since the 80s. Let Γ\Gamma be an Abelian group of order mm (denoted Γ=m|\Gamma|=m), and let tt and {mi}i=1t\{m_i\}_{i=1}^{t}, be positive integers such that i=1tmi=m1\sum_{i=1}^t m_i=m-1. Determine when Γ=Γ{0}\Gamma^*=\Gamma\setminus\{0\}, the set of non-zero elements of Γ\Gamma, can be partitioned into disjoint subsets {Si}i=1t\{S_i\}_{i=1}^{t} such that Si=mi|S_i|=m_i and sSis=0\sum_{s\in S_i}s=0 for every 1it1 \leq i \leq t. Such a subset partition is called a \textit{zero-sum partition}. I(Γ)1|I(\Gamma)|\neq 1, where I(Γ)I(\Gamma) is the set of involutions in Γ\Gamma, is a necessary condition for the existence of zero-sum partitions. In this paper, we show that the additional condition of mi4m_i\geq 4 for every 1it1 \leq i \leq t, is sufficient. Moreover, we present some applications of zero-sum partitions to magic- and antimagic-type labelings of graphs.

Keywords

Cite

@article{arxiv.2203.09395,
  title  = {Zero-sum partitions of Abelian groups and their applications to magic- and antimagic-type labelings},
  author = {Sylwia Cichacz and Karol Suchan},
  journal= {arXiv preprint arXiv:2203.09395},
  year   = {2024}
}

Comments

arXiv admin note: text overlap with arXiv:2111.05394