Regular factors in K1, 3-free graphs
Regular factors in K1, 3-free graphs
复制标题
DOI：
10.1002/jgt.3190150304
复制
发表时间：
1991-07
期刊：
影响因子：
--
通讯作者：
S. A. Choudum;M. Paulraj
中科院分区：
文献类型：
--
作者：
S. A. Choudum;M. Paulraj
我们证明每个最小度至少为 2k 的 K 1,3 无连通图都包含 k 因子，并构造没有 k 因子的最小度为 k+0(√/k) 的 K 1,3 无连通图
We show that every connected K 1,3 -free graph with minimum degree at least 2k contains a k-factor and construct connected K 1,3 -free graphs with minimum degree k+0(√/k) that have no k-factor