Vilfred's non-distance-magic conjecture for cylindrical grid graphs

About 3 years old · traced to

Let PmP_m be the path graph on mm 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). Vilfred's conjecture. For m≥2m\geq 2, n≥3n\geq 3 and m,n∈Nm,n\in\mathbb{N}, the cylindrical grid graph Pm□CnP_m\Box C_n is NDM. The paper proves this for several cases, including even mm, but the general assertion remains open.

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.