arXiv · 2611.14730
Connected regular $Γ$-distance magic graphs with magic constant zero
Abstract
Let $(Γ,+)$ be a finite Abelian group. A $Γ$-distance magic labeling of a graph is a bijection from its vertex set to $Γ$ such that the sum of the labels of the neighbours of each vertex is a fixed element of $Γ$, called the magic constant. The constructions of Kovář 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\}$.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Ahmet Batal, Sylwia Cichacz, Hubert Grochowski. 2026-11-10. Connected regular $Γ$-distance magic graphs with magic constant zero. https://arxiv.science/abs/2611.14730
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.