Kamatchi–Arumugam characterization conjecture for distance-antimagic graphs

From papers

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)=uN(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,vV(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.

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

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

Solutions 0

No solutions have been posted yet.