The edge-injective neighbour-sum-distinguishing weighting conjecture
The edge-injective neighbour-sum-distinguishing weighting conjecture
Let be a nice graph, meaning a graph with no connected component isomorphic to . An edge-weighting is edge-injective if it assigns distinct weights to all edges, and is the smallest for which admits an edge-injective neighbour-sum-distinguishing -edge-weighting. Edge-injective neighbour-sum-distinguishing weighting conjecture. For every nice graph ,
Since edge-injectivity gives the lower bound , the conjecture asserts that every nice graph admits a bijective assignment of the weights 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
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.