Knor–Škrekovski–Tepeh conjecture on maximum-Wiener-index orientations of trees
Let be a tree, and let be an orientation of . The Wiener index is the sum of the directed distances over all ordered pairs of vertices, where the distance is the length of a shortest directed path when one exists and is otherwise.
Knor–Škrekovski–Tepeh conjecture. If maximises among all orientations of , then there exists a vertex in such that for every vertex there exists either a -path or a -path in .
The conjecture concerns the structure of orientations of trees with maximum Wiener index. The supplied text does not state whether it has been proved or disproved.
References
Primary source
Peter Dankelmann, “On the Wiener Index of Orientations of Graphs”, arXiv:2209.08946 (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
No solutions have been posted yet.