A 2-factor of a graph is a 2-regular spanning subgraph. For a graph and an independent set of , let denote the minimum degree of vertices contained in . We show that (1) if every independent set of satisfies , then has a 2-factor and that (2) if every independent set of satisfies , then has a 2-factor unless is isomorphic to a graph in completely determined exceptional graphs. It can be easily shown that the assumption of (1) is a relaxation of the Dirac condition on Hamiltonicity of graphs, and that the assumption of (2) is a relaxation of the Chvátal-Erdős condition on Hamiltonicity of graphs. Furthermore, for graphs with the assumption of (1), we show some results on a 2-factor with a bounded number of cycles.

生成讲解博客的中文版本

生成AI智能校验的中文版本