pith. sign in

arxiv: 1705.02819 · v2 · pith:2NLPOXCLnew · submitted 2017-05-08 · 🧮 math.CO

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

classification 🧮 math.CO
keywords cyclesdegreeconditionsgraphdeltafactorssizebrandt
0
0 comments X
read the original abstract

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 $k$ be a positive integer, and let $G$ be an $m$-connected graph of order $n \ge 5k - 2$. If $\Delta_{2}(X) \ge n$ for every independent set $X$ of size $\lceil m/k \rceil+1$ in $G$, then $G$ has a 2-factor with exactly $k$ cycles. This is a common generalization of the results obtained by Brandt et al. [Degree conditions for 2-factors, J. Graph Theory 24 (1997) 165-173] and Yamashita [On degree sum conditions for long cycles and cycles through specified vertices, Discrete Math. 308 (2008) 6584-6587], respectively.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.