Total sequence list 1-2-3 Conjecture
Total sequence list 1-2-3 Conjecture
Let be any graph, and fix an ordering of the edges and vertices used in a total weighting. A total sequence -list-weighting assigns to each edge and vertex a weight from its independently assigned list of real numbers; the induced vertex sequence records the relevant incident edge and vertex weights in the prescribed order. Let be the least such that every such list assignment permits adjacent vertices to receive different sequences. The total sequence list 1-2-3 Conjecture. For any graph ,
This is the total sequence version of the list 1-2-3 problem. The surrounding discussion gives a general upper bound of , while the stated bound is left as a conjecture.
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.