1-2-3 Conjecture on neighbor-sum-distinguishing edge-weightings
1-2-3 Conjecture on neighbor-sum-distinguishing edge-weightings
Let be a graph with no isolated edge. A neighbor-sum-distinguishing (nsd) -edge-weighting is a mapping from to 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 -edge-weighting. The conjecture is a central graph-labeling problem; the source notes that an nsd -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
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.