Dankelmann–Swart–Oellermann conjecture on Steiner diameter of highly connected graphs

Let Cn2kC_n^{2k} denote the 2k2k-th power of the cycle CnC_n. Let GG be a 2k2k-connected graph of order nn. Dankelmann–Swart–Oellermann conjecture.

sdiamk(G)sdiamk(Cn2k).\operatorname{sdiam}_k(G)\leq \operatorname{sdiam}_k(C_n^{2k}).

This conjectures that the 2k2k-th power of the cycle maximizes the Steiner kk-diameter among 2k2k-connected graphs of order nn, generalizing the stated extremal result for 22-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

No solutions have been posted yet.