The edge-injective neighbour-sum-distinguishing weighting conjecture

At least 8 years old · documented by

Let GG be a nice graph, meaning a graph with no connected component isomorphic to K2K_2. An edge-weighting is edge-injective if it assigns distinct weights to all edges, and χΣe,1(G)\chi^{e,1}_\Sigma(G) is the smallest kk for which GG admits an edge-injective neighbour-sum-distinguishing kk-edge-weighting. Edge-injective neighbour-sum-distinguishing weighting conjecture. For every nice graph GG,

χΣe,1(G)=∣E(G)∣.\chi^{e,1}_\Sigma(G)=|E(G)|.

Since edge-injectivity gives the lower bound ∣E(G)∣|E(G)|, the conjecture asserts that every nice graph admits a bijective assignment of the weights 1,…,∣E(G)∣1,\ldots,|E(G)| whose incident-weight sums distinguish adjacent vertices. It is related to the 1-2-3 Conjecture and would imply progress on equitable neighbour-sum-distinguishing weightings; its status is not resolved in the supplied text.

References

Primary source

Julien Bensmail, Mohammed Senhaji and Kasper Szabo Lyngsie, “On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture”, arXiv:1704.01172 (2017).

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.