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
来源
Discrete Mathematics and Theoretical Computer Science | 2024年 / 263 26:3卷
关键词
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 条