The edge-injective neighbour-sum-distinguishing weighting conjecture

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.

Sources & referencesView supporting material

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.