English

Orientable $\mathbb{Z}{}_{n}$-distance magic regular graphs

Combinatorics 2018-12-31 v2

Abstract

Hefetz, M\"{u}tze, and Schwartz conjectured that every connected undirected graph admits an antimagic orientation. In this paper we support the analogous question for distance magic labeling. Let Γ\Gamma be an Abelian group of order nn. A \textit{directed Γ\Gamma-distance magic labeling} of an oriented graph G=(V,A)\vec{G} = (V,A) of order nn is a bijection l:VΓ\vec{l}:V \rightarrow \Gamma with the property that there is a \textit{magic constant} μΓ\mu \in \Gamma such that for every xV(G)x \in V(G) w(x)=yN+(x)l(y)yN(x)l(y)=μ. w(x) = \sum_{y \in N^{+}(x)}\vec{l}(y) - \sum_{y \in N^{-}(x)} \vec{l}(y) = \mu. In this paper we provide an infinite family of odd regular graphs possessing an orientable Zn\mathbb{Z}_{n}-distance magic labeling. Our results refer to lexicographic product of graphs. We also present a family of odd regular graphs that are not orientable Zn\mathbb{Z}_{n}-distance magic.

Keywords

Cite

@article{arxiv.1712.02676,
  title  = {Orientable $\mathbb{Z}{}_{n}$-distance magic regular graphs},
  author = {Karolina Szopa and Paweł Dyrlaga},
  journal= {arXiv preprint arXiv:1712.02676},
  year   = {2018}
}
R2 v1 2026-06-22T23:11:12.996Z