A Complete Characterization of Magic Constants Arising from Distance Magic Graphs
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 the first \(|V(G)|\) natural numbers such that the weight of the vertex \(w(v) = \sum_{uv \in E} f(u) = k\) for all \(v \in V\). It is known that all odd positive integers greater than or equal to \(3\) and the integer powers of \(2\), \(2^{t}\), \(t \geq 6\), are magic constants. In this paper, we characterize all positive integers that are magic constants and generate all distance magic graphs, up to isomorphism, of order up to \(10\).
Authors
- Ravindra Pawar (ORCID: https://orcid.org/0000-0002-3288-8839)
- Himadri Mukherjee (ORCID: https://orcid.org/0000-0002-6570-1356)
- Jay S. Bagga (ORCID: https://orcid.org/0000-0002-9721-6558)
- Tarkeshwar Singh
Publication Details
- Journal
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Published
- 2024-12-31
- DOI
- https://doi.org/10.61091/jcmcc123-20
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00