arXiv · 1712.02676
Orientable $\mathbb{Z}{}_{n}$-distance magic regular graphs
Abstract
Hefetz, Mü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 $Γ$ be an Abelian group of order $n$. A \textit{directed $Γ$-distance magic labeling} of an oriented graph $\vec{G} = (V,A)$ of order $n$ is a bijection $\vec{l}:V \rightarrow Γ$ with the property that there is a \textit{magic constant} $μ\in Γ$ such that for every $x \in V(G)$ $ w(x) = \sum_{y \in N^{+}(x)}\vec{l}(y) - \sum_{y \in N^{-}(x)} \vec{l}(y) = μ. $ In this paper we provide an infinite family of odd regular graphs possessing an orientable $\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 $\mathbb{Z}_{n}$-distance magic.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Karolina Szopa, Paweł Dyrlaga. 2018-12-27. Orientable $\mathbb{Z}{}_{n}$-distance magic regular graphs. https://arxiv.org/abs/1712.02676
Cite the original work for its findings. Save a collection to share your selection of sources.