English

On closed distance magic circulants of valency up to $5$

Combinatorics 2022-12-26 v1

Abstract

Let Γ=(V,E)\Gamma=(V,E) be a graph of order nn. A {\em closed distance magic labeling} of Γ\Gamma is a bijection :V{1,2,,n}\ell : V \to \{1,2, \ldots, n\} for which there exists a positive integer rr such that xN[u](x)=r\sum_{x \in N[u]} \ell(x) = r for all vertices uVu \in V, where N[u]N[u] is the closed neighborhood of uu. A graph is said to be {\em closed distance magic} if it admits a closed distance magic labeling. In this paper, we classify all connected closed distance magic circulants with valency at most 55, that is, Cayley graphs Cay(Zn;S)\operatorname{Cay}(\mathbb{Z}_n;S) where S5|S| \le 5 and SS generates Zn\mathbb{Z}_n.

Keywords

Cite

@article{arxiv.2212.12441,
  title  = {On closed distance magic circulants of valency up to $5$},
  author = {Blas Fernández and Roghayeh Maleki and Štefko Miklavič and Andriaherimanana Sarobidy Razafimahatratra},
  journal= {arXiv preprint arXiv:2212.12441},
  year   = {2022}
}