Conjecture on the k-coalition number of complete bipartite graphs

At least 1 year old · documented by

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

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

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

References

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.