On degree sum conditions for 2-factors with a prescribed number of cycles

Shuya Chiba

For a vertex subset $X$ of a graph $G$, let ${\Delta }_t(X)$ be the maximum value of the degree sums of the subsets of $X$ of size $t$. In this paper, we prove the following result: Let…