Sequence list 1-2-3 Conjecture for arbitrary edge orderings
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.