On distance magic circulants of valency 6
Abstract
A graph of order is {\em distance magic} if it admits a bijective labeling of its vertices for which there exists a positive integer such that for all vertices , where is the neighborhood of . %It is well known that a regular distance magic graph is necessarily of even valency. A {\em circulant} is a graph admitting an automorphism cyclically permuting its vertices. In this paper we study distance magic circulants of valency . We obtain some necessary and some sufficient conditions for a circulant of valency to be distance magic, thereby finding several infinite families of examples. The combined results of this paper provide a partial classification of all distance magic circulants of valency . In particular, we classify distance magic circulants of valency , whose order is not divisible by .
Keywords
Cite
@article{arxiv.2203.09856,
title = {On distance magic circulants of valency 6},
author = {Štefko Miklavič and Primož Šparl},
journal= {arXiv preprint arXiv:2203.09856},
year = {2024}
}
Comments
19 pages