← ALB News · curated headline

Connected regular $\Gamma$-distance magic graphs with magic constant zero

arXiv Mathematics · WORLD · Mathematics · 11/13/2026, 12:00:00 AM

arXiv:2611.14730v1 Announce Type: new Abstract: Let $(\Gamma,+)$ be a finite Abelian group. A $\Gamma$-distance magic labeling of a graph is a bijection from its vertex set to $\Gamma$ such that the sum of the labels of the neighbours of each vertex is a fixed element of $\Gamma$, called the magic constant. The constructions of Kov\'a\v{r} and collaborators provide regular distance magic graphs of odd order with consecutive integer labels for every even degree from $4$ to $14$. We adapt these constructions to prove the existence of connected $r$-regular $(A\times\mathbb{Z}_n)$-distance magic graphs with magic constant $0$, where $A$ is any finite Abelian group of odd order, $n$ is odd, and $r\in\{4,6,8,10,12,14\}$, under explicit sufficient conditions on $n$. Here $\mathbb{Z}_n$ is the cyclic group of order $n$. It suffices to take $n\ge13$ for $r=6$, $n\ge19$ for $r=14$, and $n\ge15$ for $r\in\{4,8,10,12\}$.

Continue to arXiv Mathematics →

You are being forwarded in 6s — stay on this page