The prescribed partition conjecture for disjoint cycles in bipartite graphs
The prescribed partition conjecture for disjoint cycles in bipartite graphs
Let be a balanced bipartite graph of order , let be a subset of with , and let denote the vertices of on a cycle . Prescribed partition conjecture. If
then for any integer partition
there are disjoint cycles such that
This is a stronger prescribed-distribution version of the cycle-covering problem: the degree-sum condition is required to realize every partition of the specified vertices into admissible cycle sizes. The supplied text gives no resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Suyun Jiang and Jin Yan, “Disjoint cycles covering specified vertices in bipartite graphs with partial degrees”, arXiv:2011.10791 (2020).
Progress summary
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.