Odd-height cylindrical grid graphs are non-distance-magic

From papers

Let P2k+1P_{2k+1} be the path graph on 2k+12k+1 vertices and CnC_n the cycle graph on nn vertices. A graph is Non-Distance Magic (NDM) if it admits no bijective labeling f:V(G){1,2,,V(G)}f:V(G)\to\{1,2,\ldots,|V(G)|\} for which vN(u)f(v)\sum_{v\in N(u)}f(v) is constant over all vertices uV(G)u\in V(G). Odd-height grid conjecture. For n3n\geq 3 and n,kNn,k\in\mathbb{N}, the graph P2k+1CnP_{2k+1}\Box C_n 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

No solutions have been posted yet.