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

About 3 years old · traced to

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 ∑v∈N(u)f(v)\sum_{v\in N(u)}f(v) is constant over all vertices u∈V(G)u\in V(G). Odd-height grid conjecture. For n≥3n\geq 3 and n,k∈Nn,k\in\mathbb{N}, the graph P2k+1□CnP_{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.

References

Primary source

V. Vilfred Kamalappan and Sajidha P, “Finding Non-Distance Magic Graphs using neighbourhood chains”, arXiv:2303.11985 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.