The D-antimagic neighborhood conjecture

From papers

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)={vd(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)=vND(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.

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.