The 1-2-3 conjecture for neighbor sum distinguishing edge weightings

Let GG be a nice graph, meaning a simple undirected graph with no component isomorphic to K2K_2. For an integer edge weighting w:E(G){1,2,,k}w:E(G)\rightarrow\{1,2,\ldots,k\}, define

σe(v):=evw(e).\sigma^{e}(v):=\sum_{e\ni v}w(e).

The weighting is neighbor sum distinguishing when adjacent vertices receive distinct values of σe\sigma^{e}, and χe(G)\chi^{e}(G) is the least such kk. The 1-2-3 conjecture. For every nice graph GG, χe(G)3\chi^{e}(G)\leq 3. 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

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.