English

A Complete Characterization of all Magic Constants Arising from Distance Magic Graphs

Combinatorics 2023-11-20 v1

Abstract

A positive integer kk is called a magic constant if there is a graph GG along with a bijective function ff from V(G)V(G) to first V(G)|V(G)| natural numbers such that the weight of the vertex w(v)=uvEf(v)=kw(v) = \sum_{uv \in E}f(v) =k for all vVv \in V. It is known that all odd positive integers greater equal 33 and the integer powers of 22, 2t2^{t}, t6t \ge 6 are magic constants. In this paper we characterise all positive integers which are magic constants.

Keywords

Cite

@article{arxiv.2311.10330,
  title  = {A Complete Characterization of all Magic Constants Arising from Distance Magic Graphs},
  author = {Ravindra Pawar and Tarkeshwar Singh and Himadri Mukherjee and Jay Bagga},
  journal= {arXiv preprint arXiv:2311.10330},
  year   = {2023}
}