Bounded-cycle 2-factor conjecture under degree-sum and independent-set conditions
Bounded-cycle 2-factor conjecture under degree-sum and independent-set conditions
Let be a positive integer and let be a graph of order . For an independent set of order , define
when , and set otherwise. For an independent set of , let be the minimum degree of a vertex in . A 2-factor is a -regular spanning subgraph. Bounded-cycle 2-factor conjecture. If
and every independent set of satisfies
then has a -factor with at most cycles. The paper presents this as a conjecture on strengthening a 2-factor existence theorem to control the number of cycles; the source does not specify its resolution status.
Sources & referencesView supporting material
Primary source
Masaki Kashima, “Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs”, arXiv:2504.08268 (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.