Henning–Oellermann–Swart conjecture on the Steiner diameter-to-radius ratio
Henning–Oellermann–Swart conjecture on the Steiner diameter-to-radius ratio
Let be a connected graph of order at least , and let and denote its Steiner -radius and Steiner -diameter, respectively. Henning–Oellermann–Swart conjecture.
Henning, Oellermann, and Swart constructed, for each , a graph attaining equality, so the constant would be sharp. The conjecture extends the corresponding bound for trees to all connected graphs; the supplied source does not state whether it has been resolved.
Sources & referencesView supporting material
Primary source
Josiah Reiswig, “The Steiner k-radius and Steiner k-diameter of connected graphs for k4”, arXiv:1907.07658 (2020).
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.