English

On distance magic circulants of valency 6

Combinatorics 2024-12-09 v1

Abstract

A graph Γ=(V,E)\Gamma = (V,E) of order nn is {\em distance magic} if it admits a bijective labeling  ⁣:V{1,2,,n}\ell \colon V \to \{1,2, \ldots, n\} of its vertices for which there exists a positive integer κ\kappa such that uN(v)(u)=κ\sum_{u \in N(v)} \ell(u) = \kappa for all vertices vVv \in V, where N(v)N(v) is the neighborhood of vv. %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 66. We obtain some necessary and some sufficient conditions for a circulant of valency 66 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 66. In particular, we classify distance magic circulants of valency 66, whose order is not divisible by 1212.

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