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

From papers

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 vN(u)f(v)\sum_{v\in N(u)}f(v) is constant over all vertices uV(G)u\in V(G). Vilfred's conjecture. For m2m\geq 2, n3n\geq 3 and m,nNm,n\in\mathbb{N}, the cylindrical grid graph PmCnP_m\Box C_n is NDM. The paper proves this for several cases, including even mm, 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

No solutions have been posted yet.