Dankelmann–Oellermann–Swart conjecture on average Steiner distance
Dankelmann–Oellermann–Swart conjecture on average Steiner distance
Let be a connected graph of order , and let denote its average distance and its average Steiner -distance. Dankelmann–Oellermann–Swart conjecture. For ,
Equivalently, the smallest ratio is conjectured to be attained by the path. The source describes the corresponding lower-bound problem as open.
Sources & referencesView supporting material
Primary source
Yaping Mao, “Steiner Distance in Graphs–A Survey”, arXiv:1708.05779 (2017).
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.