中文

Enumerating the distance magic labelings of a distance magic graph

组合数学 2026-07-10 v1

摘要

Let G=(V,E)G = (V,E) be a graph of order nn. A bijection f:V{1,2,,n}f : V \rightarrow \{1,2,\cdots,n\} is a distance magic labeling of GG if there exists a positive integer kk such that uN(v)f(u)=k\sum_{u \in N(v)}f(u) = k for all vVv \in V, where N(v)N(v) is the neighborhood of vv. Any graph which admits a distance magic labeling is called a distance magic graph. In this article, we give a partial solution to the problem by Rao et al.[10] to predict all distance magic labelings of cartesian product of two cycles, CmCmC_m \Box C_m, where m2mod4m\equiv 2 \mod 4. Further, we prove that the number of distance magic labelings of a distance magic graph is a multiple Aut(G)| Aut(G)| where Aut(G)Aut(G) is the automorphism group of the distance magic graph GG.

引用

@article{arxiv.2607.09393,
  title  = {Enumerating the distance magic labelings of a distance magic graph},
  author = {A V Prajeesh and Krishnan Paramasivam},
  journal= {arXiv preprint arXiv:2607.09393},
  year   = {2026}
}

备注

10 pages