Vilfred's non-distance-magic conjecture for cylindrical grid graphs
Vilfred's non-distance-magic conjecture for cylindrical grid graphs
From papers
Let be the path graph on vertices and the cycle graph on vertices. A graph is Non-Distance Magic (NDM) if it admits no bijective labeling for which is constant over all vertices . Vilfred's conjecture. For , and , the cylindrical grid graph is NDM. The paper proves this for several cases, including even , but the general assertion remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
V. Vilfred Kamalappan and Sajidha P, “Finding Non-Distance Magic Graphs using neighbourhood chains”, arXiv:2303.11985 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.