Li's conjecture on generalized connectivity of complete equipartite graphs

About 14 years old · traced to

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 0≤c≤a−10\leq c\leq a-1. For a kk-subset SS of V(G)V(G) satisfying

∣S∩X1∣=⋯=∣S∩Xc∣=b+1|S\cap X_1|=\cdots=|S\cap X_c|=b+1

and

∣S∩Xc+1∣=⋯=∣S∩Xa∣=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.

References

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.