Papers
Topics
Authors
Recent
Search
2000 character limit reached

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs

Published 11 Apr 2025 in math.CO | (2504.08268v1)

Abstract: A claw-free graph is a graph that does not contain $K_{1,3}$ as an induced subgraph, and a 2-factor is a 2-regular spanning subgraph of a graph. In 1997, Ryj\'{a}\v{c}ek introduced the closure concept of claw-free graphs, and Hamilton cycles and related structures in claw-free graphs have been intensively studied via the closure concept. In this paper, using the closure concept, we show that for a claw-free graph $G$ of order $n$, if every independent set $I$ of $G$ satisfies $|I|\leq \delta_G(I)-1$ and $G$ satisfies $\sigma_{k+1}(G)\geq n$, then $G$ has a 2-factor with at most $k$ cycles, where $\delta_G(I)$ denotes the minimum degree of the vertices in $I$. As a corollary of the result, we show that every claw-free graph $G$ with $\delta(G)\geq \alpha(G)+1$ has a 2-factor with at most $\alpha(G)$ cycles, which partially solves a conjecture by Faudree et al. in 2012.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.