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

At least 3 years old · documented by

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):=∑e∋vw(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.

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.