English

Realization of digraphs in Abelian groups and its consequences

Combinatorics 2022-01-24 v1

Abstract

Let G\overrightarrow{G} be a directed graph with no component of orderless than~33, and let Γ\Gamma be a finite Abelian group such that Γ4V(G)|\Gamma|\geq 4|V(\overrightarrow{G})| or if V(G)|V(\overrightarrow{G})| is large enough with respect to an arbitrarily fixed ε>0\varepsilon>0 then Γ(1+ε)V(G)|\Gamma|\geq (1+\varepsilon)|V(\overrightarrow{G})|. We show that there exists an injective mapping φ\varphi from V(G)V(\overrightarrow{G}) to the group Γ\Gamma such that xV(C)φ(x)=0\sum_{x\in V(C)}\varphi(x) = 0 for every connected component CC of G\overrightarrow{G}, where 00 is the identity element of Γ\Gamma. Moreover we show some applications of this result to group distance magic labelings.

Keywords

Cite

@article{arxiv.1901.08629,
  title  = {Realization of digraphs in Abelian groups and its consequences},
  author = {Sylwia Cichacz and Zsolt Tuza},
  journal= {arXiv preprint arXiv:1901.08629},
  year   = {2022}
}
R2 v1 2026-06-23T07:21:40.126Z