Odd-height cylindrical grid graphs are non-distance-magic
Odd-height cylindrical grid graphs are non-distance-magic
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 . Odd-height grid conjecture. For and , the graph is NDM. The preceding results establish the corresponding even-height case, leaving this odd-height case as the remaining conjecture; its resolution is not given in the supplied text.
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.