Distance-two antimagic labelling conjecture
Distance-two antimagic labelling conjecture
Let be a graph with edges and no isolated edge. For each vertex , let be the sum of the labels on edges incident with . A distance-two antimagic labelling uses every label from 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 using every label from exactly once such that
for every pair of vertices with . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.