Vertex-disjoint copies of K1, 3 in K1, r-free graphs
Vertex-disjoint copies of K1, 3 in K1, r-free graphs
复制标题
K1 的顶点不相交副本，K1 中的 3，无 r 图
DOI：
10.1016/j.disc.2016.06.015
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Jin Yan
中科院分区：
文献类型：
--
作者：
Suyun Jiang;Jin Yan
一个图G称为K1，r-free，如果G不包含同构于K1，r的导出子图.设k，r为整数，k≥ 2，r≥ 4.本文证明了：如果G是阶至少为（k− 1）（3 r− 2）+ 1且δ（G）≥ 3的无K1，r的图，则G包含K1，3的k个点不相交副本.这个结果表明藤田猜想（2008）对t= 3和r≥ 4成立。
A graph G is said to be K 1, r-free if G does not contain an induced subgraph isomorphic to K 1, r. Let k, r be integers with k≥ 2, r≥ 4. In this paper, we prove that if G is a K 1, r-free graph of order at least (k− 1)(3 r− 2)+ 1 with δ (G)≥ 3, then G contains k vertex-disjoint copies of K 1, 3. This result shows that Fujita’s conjecture (2008) is true for t= 3 and r≥ 4.