Dankelmann–Swart–Oellermann conjecture on Steiner diameter of highly connected graphs
Dankelmann–Swart–Oellermann conjecture on Steiner diameter of highly connected graphs
Let denote the -th power of the cycle . Let be a -connected graph of order . Dankelmann–Swart–Oellermann conjecture.
This conjectures that the -th power of the cycle maximizes the Steiner -diameter among -connected graphs of order , generalizing the stated extremal result for -connected graphs. The supplied text gives no resolution.
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.