English

Group distance magic cubic graphs

Combinatorics 2025-12-30 v1

Abstract

A Γ\Gamma\emph{-distance magic labeling} of a graph G=(V,E)G = (V, E) with V=n|V| = n is a bijection \ell from VV to an Abelian group Γ\Gamma of order nn, for which there exists μΓ\mu \in \Gamma, such that the weight w(x)=yN(x)(y)w(x) =\sum_{y\in N(x)}\ell(y) of every vertex xVx \in V is equal to μ\mu. In this case, the element μ\mu is called the \emph{magic constant of} GG. A graph GG is called a \emph{group distance magic} if there exists a Γ\Gamma-distance magic labeling of GG for every Abelian group Γ\Gamma of order nn. In this paper, we focused on cubic Γ\Gamma-distance magic graphs as well as some properties of such graphs.

Keywords

Cite

@article{arxiv.2503.01423,
  title  = {Group distance magic cubic graphs},
  author = {Sylwia Cichacz and Štefko Miklavič},
  journal= {arXiv preprint arXiv:2503.01423},
  year   = {2025}
}
R2 v1 2026-06-28T22:04:28.479Z