On 2-factors with k components
On 2-factors with k components
复制标题
关于具有 k 个分量的 2 因子
DOI：
10.1016/j.disc.2007.04.049
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
G. N. Sárközy
中科院分区：
文献类型：
--
作者：
G. N. Sárközy
本文研究了哈密顿图有k个分支的2-因子的最小度条件。通过证明Faudree等人的一个猜想。[关于具有两个分量的二因素离散数学的注记。300(2005)218-224]我们展示以下内容。存在一个实数ε>；0，使得对于每个整数k⩾2，存在一个整数n0=n0(K)，使得每个阶为n⩾n0且具有δ(G)⩾(12-ε)n的哈密顿图G有一个具有k个分支的2-因子。
In this paper we study the minimum degree condition for a Hamiltonian graph to have a 2-factor with k components. By proving a conjecture of Faudree et al. [A note on 2-factors with two components, Discrete Math. 300 (2005) 218–224] we show the following. There exists a real number ε>0 such that for every integer k⩾2 there exists an integer n0=n0(k) such that every Hamiltonian graph G of order n⩾n0with δ(G)⩾(12-ε)n has a 2-factor with k components.