The 1-2-3 conjecture for neighbor sum distinguishing edge weightings
Let be a nice graph, meaning a simple undirected graph with no component isomorphic to . For an integer edge weighting , define
The weighting is neighbor sum distinguishing when adjacent vertices receive distinct values of , and is the least such . The 1-2-3 conjecture. For every nice graph , . The conjecture asserts the best possible universal bound, since some nice graphs require weight 3. Its validity remains open in the source.
References
Primary source
Akbar Davoodi and Leila Maherani, “On the total versions of 1-2-3-conjecture for graphs and hypergraphs”, arXiv:2204.13936 (2022).
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.