Sum-diameter conjecture for paths
Sum-diameter conjecture for paths
Let denote the path graph on vertices. The sum-diameter of a graph , denoted , is the minimum range of a labeling whose induced sum graph is .
Sum-diameter conjecture for paths. For , we have
An exhaustive computer search verifies the values through , but the asserted formula beyond the computed range remains open. The conjecture refines the preceding bounds for the sum-diameter of paths.
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
Never refreshed
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.