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

被引:0
|
作者
Cichacz, Sylwia [1 ]
Suchan, Karol [1 ,2 ]
机构
[1] AGH University, Krakow, Poland
[2] Universidad Diego Portales, Santiago, Chile
关键词
D O I
10.46298/dmtcs.12361
中图分类号
学科分类号
摘要
The following problem has been known since the 80s. Let Γ be an Abelian group of order m (denoted |Γ| = m), and let t and (Formula presented), be positive integers such that (Formula presented). Determine when Γ∗ = Γ {0}, the set of non-zero elements of Γ, can be partitioned into disjoint subsets (Formula presented) such that |Si| = mi and (Formula presented) for every 1 ≤ i ≤ t. Such a subset partition is called a 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 mi ≥ 4 for every 1 ≤ i ≤ t, is sufficient. Moreover, we present some applications of zero-sum partitions to magic- and antimagic-type labelings of graphs. © 2024 by the author(s)
引用
收藏
相关论文
共 39 条
  • [1] Zero-sum partitions of Abelian groups and their applications to magic- and antimagic-type labelings
    Cichacz, Sylwia
    Suchan, Karol
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2024, 26 (03):
  • [2] Zero-sum partitions of Abelian groups of order 2n
    Cichacz, Sylwia
    Suchan, Karol
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (01):
  • [3] On Zero-Sum -Magic Labelings of 3-Regular Graphs
    Choi, Jeong-Ok
    Georges, J. P.
    Mauro, David
    GRAPHS AND COMBINATORICS, 2013, 29 (03) : 387 - 398
  • [4] Zero-Sum Magic Labelings and Null Sets of Regular Graphs
    Akbari, Saieed
    Rahmati, Farhad
    Zare, Sanaz
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (02):
  • [5] On zero-sum partitions and anti-magic trees
    Kaplan, Gil
    Lev, Arieh
    Roditty, Yehuda
    DISCRETE MATHEMATICS, 2009, 309 (08) : 2010 - 2014
  • [6] The universal zero-sum invariant and weighted zero-sum for infinite abelian groups
    Wang, Guoqing
    COMMUNICATIONS IN ALGEBRA, 2025, 53 (04) : 1581 - 1599
  • [7] ZERO-SUM SUBSEQUENCES IN ABELIAN NONCYCLIC GROUPS
    CARO, Y
    ISRAEL JOURNAL OF MATHEMATICS, 1995, 92 (1-3) : 221 - 233
  • [8] Zero-sum subsets of decomposable sets in Abelian groups
    Banakh, T.
    Raysky, A.
    ALGEBRA AND DISCRETE MATHEMATICS, 2020, 30 (01): : 15 - 25
  • [9] Two zero-sum invariants on finite abelian groups
    Fan, Yushuang
    Gao, Weidong
    Wang, Linlin
    Zhong, Qinghai
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1331 - 1337
  • [10] Zero-sum problems in finite abelian groups: A survey
    Gao, Weidong
    Geroldinger, Alfred
    EXPOSITIONES MATHEMATICAE, 2006, 24 (04) : 337 - 369