Li's conjecture on generalized connectivity of complete multipartite graphs

Let GG be a complete multipartite graph, let kk be a positive integer, and let SS be a kk-subset of V(G)V(G). Li's conjecture. We have κk(G)=κ(S)\kappa_k(G)=\kappa(S) when the numbers of vertices in the parts of GG that are not in SS are almost the same. The conjecture generalizes the preceding complete equipartite formulation; the supplied text gives no resolution status.

Sources & referencesView supporting material

Primary source

Xueliang Li and Yaping Mao, “A survey on the generalized connectivity of graphs”, arXiv:1207.1838 (2015).

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.