Zero-sum partitions of Abelian groups of order 2n

被引:0
作者
Cichacz, Sylwia [1 ]
Suchan, Karol [1 ,2 ]
机构
[1] AGH Univ Sci & Technol, Krakow, Poland
[2] Univ Diego Portales, Santiago, Chile
关键词
Abelian group; zero-sum sets; irregular labeling; antimagic labeling; distance magic labeling; IRREGULARITY STRENGTH;
D O I
10.46298/DMTCS.9914
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The following problem has been known since the 80's. Let gamma be an Abelian group of order m (denoted |gamma| = m), and let t and mi, 1 <= i <= t, be positive integers such that sigma(t)(i)=1 m(i) = m - 1. Determine when gamma(& lowast;) = gamma \ {0}, the set of non-zero elements of gamma, can be partitioned into disjoint subsets S-i, 1 <= i <= t, such that |S-i| = m(i) and sigma(s is an element of Si) s = 0 for every i is an element of [1, t].It is easy to check that m(i) >= 2 (for every i is an element of [1, t]) and |I(gamma)| &NOTEQUexpressionL; 1 are necessary conditions for the existence of such partitions, where I(gamma) is the set of involutions of gamma. It was proved that the condition m(i )>= 2 is sufficient if and only if |I(gamma)| is an element of {0, 3} (see Zeng, (2015)).For other groups (i.e., for which |I(gamma)&NOTEQUexpressionL; 3 and |I(gamma)| > 1), only the case of any group gamma with gamma expressionpproximexpressiontely equexpressionl to (Z(2))(n) for some positive integer n has been analyzed completely so far, and it was shown independently by several authors that mi > 3 is sufficient in this case. Moreover, recently Cichacz and Tuza (2021) proved that, if |gamma| is large enough and |I(gamma)|> 1, then m(i) >= 4 is sufficient.In this paper we generalize this result for every Abelian group of order 2(n). Namely, we show that the condition m(i) >= 3 is sufficient for gamma such that |I(gamma)| > 1 and |gamma| = 2(n), for every positive integer n. We also present some applications of this result to graph magic-and anti-magic-type labelings.
引用
收藏
页数:45
相关论文
共 27 条
  • [1] IRREGULAR ASSIGNMENTS OF TREES AND FORESTS
    AIGNER, M
    TRIESCH, E
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1990, 3 (04) : 439 - 449
  • [2] CODINGS OF GRAPHS WITH BINARY EDGE LABELS
    AIGNER, M
    TRIESCH, E
    [J]. GRAPHS AND COMBINATORICS, 1994, 10 (01) : 1 - 10
  • [3] Irregularity strength of trees
    Amar, D
    Togni, O
    [J]. DISCRETE MATHEMATICS, 1998, 190 (1-3) : 15 - 38
  • [4] Anholcer M, 2017, CONTRIB DISCRET MATH, V12, P158
  • [5] Group irregularity strength of connected graphs
    Anholcer, Marcin
    Cichacz, Sylwia
    Milanic, Martin
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 1 - 17
  • [6] Baa M., 2019, Magic and Antimagic Graphs: Attributes, Observations and Challenges in Graph Labelings, VVolume 60, DOI DOI 10.1007/978-3-030-24582-5
  • [7] Binary labeling of graphs
    Caccetta, L
    Jia, RZ
    [J]. GRAPHS AND COMBINATORICS, 1997, 13 (02) : 119 - 137
  • [8] Chartrand G., 1988, C NUMER, V64, P187, DOI DOI 10.2307/3146243
  • [9] Realization of digraphs in Abelian groups and its consequences
    Cichacz, Sylwia
    Tuza, Zsolt
    [J]. JOURNAL OF GRAPH THEORY, 2022, 100 (02) : 331 - 345
  • [10] Cichacz S, 2018, ELECTRON J COMB, V25