The c3_{k+1} degree-sum conjecture for 2-factors with at most k cycles
The c3_{k+1} degree-sum conjecture for 2-factors with at most k cycles
Let be a graph of order , let be a positive integer, and let denote the minimum degree sum over every set of pairwise nonadjacent vertices of . Degree-sum conjecture. If
and every independent set of satisfies , then has a 2-factor with at most cycles. This would extend Ore's theorem from a spanning cycle to a 2-factor with a bounded number of cycles under the stated independent-set condition.
Sources & referencesView supporting material
Primary source
Masaki Kashima, “New type degree conditions for a graph to have a 2-factor”, arXiv:2503.18409 (2025).
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.