1-2-3 Conjecture on neighbor-sum-distinguishing edge-weightings

Let GG be a graph with no isolated edge. A neighbor-sum-distinguishing (nsd) 33-edge-weighting is a mapping from E(G)E(G) to {1,2,3}\{1,2,3\} such that the sums of the weights incident to any two adjacent vertices are distinct. 1-2-3 Conjecture. Every graph with no isolated edge admits an nsd 33-edge-weighting. The conjecture is a central graph-labeling problem; the source notes that an nsd 55-edge-weighting is known, but does not state that the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Eranda Dhananjaya and Wei-Tian Li, “Every connected graph admits a local antimagic orientation and almost every graph admits an antimagic orientation”, arXiv:2402.10472 (2024).

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.