The c3_{k+1} degree-sum conjecture for 2-factors with at most k cycles

Let GG be a graph of order nn, let kk be a positive integer, and let c3k+1(G)c3_{k+1}(G) denote the minimum degree sum over every set of k+1k+1 pairwise nonadjacent vertices of GG. Degree-sum conjecture. If

c3k+1(G)nc3_{k+1}(G)\geq n

and every independent set II of GG satisfies I0˘3b4G(I)1|I|\leq \u03b4_G(I)-1, then GG has a 2-factor with at most kk 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

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

No solutions have been posted yet.