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

Ravindra Pawar,Tarkeshwar Singh,Himadri Mukherjee,Jay Bagga
2023-11-17
Abstract:A positive integer $k$ is called a magic constant if there is a graph $G$ along with a bijective function $f$ from $V(G)$ to first $|V(G)|$ natural numbers such that the weight of the vertex $w(v) = \sum_{uv \in E}f(v) =k$ for all $v \in V$. It is known that all odd positive integers greater equal $3$ and the integer powers of $2$, $2^{t}$, $t \ge 6$ are magic constants. In this paper we characterise all positive integers which are magic constants.
Combinatorics
What problem does this paper attempt to address?