Sum-diameter conjecture for paths

About 5 years old · traced to

Let PnP_n denote the path graph on nn vertices. The sum-diameter of a graph GG, denoted sd⁡(G)\operatorname{sd}(G), is the minimum range of a labeling whose induced sum graph is GG.

Sum-diameter conjecture for paths. For n≥3n\geq 3, we have

sd⁡(Pn)={2n−33≤n≤6,2n−2n≥7.\operatorname{sd}(P_n)=\begin{cases} 2n-3 & 3\leq n\leq 6,\\ 2n-2 & n\geq 7. \end{cases}

An exhaustive computer search verifies the values through n=13n=13, but the asserted formula beyond the computed range remains open. The conjecture refines the preceding bounds for the sum-diameter of paths.

References

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

No solutions have been posted yet.