Kamatchi–Arumugam's distance antimagic conjecture

From papers

Let G=(V,E)G=(V,E) be an undirected simple graph. A bijection h:V(G){1,2,,V(G)}h:V(G)\rightarrow\{1,2,\dots,|V(G)|\} is a distance antimagic labeling when the vertex weights

ω(u)=vN(u)h(v)\omega(u)=\sum_{v\in N(u)}h(v)

are distinct for all vertices uu, where N(u)N(u) is the neighborhood of uu. Kamatchi–Arumugam's conjecture. The graph GG is distance antimagic if and only if no two distinct vertices have identical neighborhoods. The conjecture has been computationally verified for all graphs of order at most 88, but its general status is not established 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

Ahmad Muchlas Abrar and Rinovia Simanjuntak, “D-Antimagic Labelings on Oriented Linear Forests”, arXiv:2501.05035 (2025).

Solutions 0

No solutions have been posted yet.