Sylwia Cichacz ; Karol Suchan - Zero-sum partitions of Abelian groups and their applications to magic- and antimagic-type labelings

dmtcs:12361 - Discrete Mathematics & Theoretical Computer Science, October 25, 2024, vol. 26:3 - https://doi.org/10.46298/dmtcs.12361
Zero-sum partitions of Abelian groups and their applications to magic- and antimagic-type labelingsArticle

Authors: Sylwia Cichacz ; Karol Suchan

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


    Volume: vol. 26:3
    Section: Combinatorics
    Published on: October 25, 2024
    Accepted on: September 25, 2024
    Submitted on: October 3, 2023
    Keywords: Mathematics - Combinatorics,Mathematics - Group Theory,05E16, 20K01, 05C25, 05C78,G.2.1,G.2.2

    Consultation statistics

    This page has been seen 229 times.
    This article's PDF has been downloaded 196 times.