Kamatchi–Arumugam characterization conjecture for distance-antimagic graphs

About 5 years old · traced to

Let GG be a graph, and let N(u)N(u) denote the open neighborhood of a vertex uu. A graph is distance antimagic if it admits a bijection f:V(G)→{1,2,…,∣V(G)∣}f:V(G)\to\{1,2,\ldots,|V(G)|\} such that the vertex weights

w(v)=∑u∈N(v)f(u)w(v)=\sum_{u\in N(v)}f(u)

are distinct for all vertices vv.

Kamatchi–Arumugam conjecture. GG is distance antimagic if and only if N(u)≠N(v)N(u)\ne N(v) for any two distinct vertices u,v∈V(G)u,v\in V(G).

The source says that this conjecture was put forward by Kamatchi and Arumugam and was still open at the time of the paper. It proposes a neighborhood-based characterization of distance-antimagic graphs.

References

Primary source

Divya T and Devi Yamini S, “Local Distance Antimagic Vertex Coloring of Graphs”, arXiv:2106.01833 (2024).

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.