Realization of digraphs in Abelian groups and its consequences

被引:3
作者
Cichacz, Sylwia [1 ]
Tuza, Zsolt [2 ,3 ]
机构
[1] AGH Univ Sci & Technol, Fac Appl Math, Krakow, Poland
[2] Alfred Renyi Inst Math, Realtanoda Str 13-15, H-1053 Budapest, Hungary
[3] Univ Pannonia, Dept Comp Sci & Syst Technol, Veszprem, Hungary
关键词
distance magic graph; graph labeling; group irregular labeling; zero-sum partition; MAGIC LABELINGS; GRAPHS;
D O I
10.1002/jgt.22782
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G -> be a directed graph of order n with no component of order less than 3, and let Gamma be a finite Abelian group such that divide Gamma divide >= 2n+2n or if n is large enough with respect to an arbitrarily fixed epsilon>0 then divide Gamma divide >=(1+epsilon)n. We show that there exists an injective mapping phi from V(G ->) to the group Gamma such that n-ary sumation x is an element of V(C ->)phi(x)=0 for every connected component C -> of G ->, where 0 is the identity element of Gamma. Moreover we show some applications of this result to group distance magic labelings.
引用
收藏
页码:331 / 345
页数:15
相关论文
共 15 条
  • [1] CODINGS OF GRAPHS WITH BINARY EDGE LABELS
    AIGNER, M
    TRIESCH, E
    [J]. GRAPHS AND COMBINATORICS, 1994, 10 (01) : 1 - 10
  • [2] Linear bounds on nowhere-zero group irregularity strength and nowhere-zero group sum chromatic number of graphs
    Anholcer, Marcin
    Cichacz, Sylwia
    Przybylo, Jakub
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 343 : 149 - 155
  • [3] Anholcer M, 2017, CONTRIB DISCRET MATH, V12, P158
  • [4] Group irregularity strength of connected graphs
    Anholcer, Marcin
    Cichacz, Sylwia
    Milanic, Martin
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 1 - 17
  • [5] Binary labeling of graphs
    Caccetta, L
    Jia, RZ
    [J]. GRAPHS AND COMBINATORICS, 1997, 13 (02) : 119 - 137
  • [6] Cichacz S, 2018, ELECTRON J COMB, V25
  • [7] Egawa Y., 1997, Tokyo Journal of Mathematics, V20, P365
  • [8] Frankl P., 1985, European J. Combin, V6, P317
  • [9] Froncek D, 2013, AUSTRALAS J COMB, V55, P167
  • [10] Graph labelings in elementary abelian groups
    Fukuchi, Y
    [J]. DISCRETE MATHEMATICS, 1998, 189 (1-3) : 117 - 122