Complete bipartite graph monochromatic -connection conjecture
Complete bipartite graph monochromatic -connection conjecture
Let be the complete bipartite graph with parts of sizes and . Complete bipartite monochromatic -connection conjecture. For ,
and, for ,
The first assertion specializes the bipartite conjecture to complete bipartite graphs; the second uses that a minimum spanning -connected subgraph of has edges and that its corresponding value is .
Sources & referencesView supporting material
Primary source
Qingqiong Cai, Shinya Fujita, Henry Liu and Boram Park, “Monochromatic k-connection of graphs”, arXiv:2402.09254 (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
Sign in to submit a solution.
No solutions have been posted yet.