The degree-sum conjecture for feasible disjoint cycles in bipartite graphs
Let be a balanced bipartite graph of order , let be a subset of with , and let denote the degree-sum parameter used in the paper. A collection of cycles is --feasible when it consists of disjoint cycles whose vertices in collectively satisfy the required feasibility condition. Degree-sum conjecture. If is a positive integer and
then is --feasible. The conjecture proposes a sharp sufficient degree-sum condition for covering specified vertices by disjoint cycles; the examples preceding it show that the bound and the hypothesis cannot be lowered in the ways considered there.
References
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
No solutions have been posted yet.