The D-antimagic neighborhood conjecture

About 1 year old · traced to

Let GG be a graph, let D⊆{0,1,2,…,diam⁡(G)}D\subseteq\{0,1,2,\dots,\operatorname{diam}(G)\} be a non-empty distance set, and define the DD-neighborhood of a vertex uu by

ND(u)={v∣d(v,u)∈D}.N_D(u)=\{v\mid d(v,u)\in D\}.

A bijection f:V(G)→{0,1,2,…,diam⁡(G)}f:V(G)\rightarrow\{0,1,2,\dots,\operatorname{diam}(G)\} is a DD-antimagic labeling when the DD-weights

ωD(u)=∑v∈ND(u)f(v)\omega_D(u)=\sum_{v\in N_D(u)}f(v)

are distinct for every vertex uu; in that case GG is DD-antimagic. The D-antimagic neighborhood conjecture. A graph GG is DD-antimagic if and only if every vertex in GG has a distinct DD-neighborhood. This generalizes the distance-antimagic claim when D={1}D=\{1\}; the supplied text does not establish the conjecture beyond presenting it as a proposed generalization.

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.