Distance-two antimagic labelling conjecture

Let GG be a graph with mm edges and no isolated edge. For each vertex vv, let SvS_v be the sum of the labels on edges incident with vv. A distance-two antimagic labelling uses every label from [m]={1,,m}[m]=\{1,\ldots,m\} exactly once and requires the vertex sums to distinguish vertices at graph distance at most two. Distance-two antimagic labelling conjecture. There is a labelling of GG using every label from [m][m] exactly once such that

SvSwS_v\ne S_w

for every pair of vertices v,wv,w with d(v,w)2d(v,w)\le 2. This is proposed as a natural next step toward the full antimagic labelling conjecture; its status is left open in the paper.

Sources & referencesView supporting material

Primary source

John Haslegrave, “Proof of a local antimagic conjecture”, arXiv:1705.09957 (2018).

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.