The 1-2-3 conjecture for neighbor sum distinguishing edge weightings
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.
Sources & referencesView supporting material
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
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.