Li's conjecture on generalized connectivity of complete equipartite graphs

Let GG be a complete equipartite aa-partite graph with partition (X1,X2,,Xa)(X_1,X_2,\ldots,X_a), and let k=ab+ck=ab+c, where b,cb,c are integers and 0ca10\leq c\leq a-1. For a kk-subset SS of V(G)V(G) satisfying

SX1==SXc=b+1|S\cap X_1|=\cdots=|S\cap X_c|=b+1

and

SXc+1==SXa=b,|S\cap X_{c+1}|=\cdots=|S\cap X_a|=b,

Li's conjecture. We have κk(G)=κ(S)\kappa_k(G)=\kappa(S). This is one of two conjectures proposed by W. Li in her Ph.D. thesis; 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.