Spum conjecture for paths
Spum conjecture for paths
Let denote the path graph on vertices, and let be the range of a labeling . The spum of , denoted , is the minimum range among labelings that induce as a sum graph.
Spum conjecture for paths. For , we have
The paper notes that the even case improves and falsifies a previous conjecture, while exhaustive computation verifies the claimed pattern only for the finite range discussed in the surrounding text; the general assertion remains open.
Sources & referencesView supporting material
Primary source
Rupert Li, “The Spum and Sum-diameter of Graphs: Labelings of Sum Graphs”, arXiv:2107.09025 (2022).
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.