The degree-sum conjecture for feasible disjoint cycles in bipartite graphs
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.
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.