Conjecture on the k-coalition number of complete bipartite graphs

Let Ks,tK_{s,t} be the complete bipartite graph with part sizes ss and tt, where sts\leq t, and let Ck(G)C_k(G) denote the kk-coalition number of a graph GG. Complete bipartite graph coalition conjecture. For sts\leq t,

Ck(Ks,t)=tk+2.C_k(K_{s,t})=t-k+2.

The paper proves the lower bound Ck(Ks,t)tk+2C_k(K_{s,t})\geq t-k+2 and conjectures that this bound is attained. The equality remains unresolved in the supplied text.

Sources & referencesView supporting material

Primary source

Abbas Jafari, Saeid Alikhani and Davood Bakhshesh, “k-Coalitions in Graphs”, arXiv:2407.09332 (2024).

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.