Sequence list 1-2-3 Conjecture for arbitrary edge orderings
Let be a graph with no component isomorphic to . Fix an ordering of . A sequence edge -list-weighting assigns to each edge a weight from its independently assigned list of real numbers; each vertex receives the sequence of weights on its incident edges in the fixed edge order. Let be the least such that every edge-list assignment permits a weighting whose vertex sequences distinguish adjacent vertices. The sequence list 1-2-3 Conjecture. If is nice, then
This is the sequence analogue of the list 1-2-3 Conjecture for every ordering of the edge set. The paper introduces it as an open conjecture after proving only larger general bounds.
References
Primary source
Ben Seamone and Brett Stevens, “Sequence variations of the 1-2-3 Conjecture and irregularity strength”, arXiv:1211.0463 (2012).
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
No solutions have been posted yet.