Kamatchi–Arumugam's distance antimagic conjecture

About 1 year old · traced to

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)=∑v∈N(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.

References

Primary source

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

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.