Vertex disjoint copies of K1,4 in claw-free graphs

被引:1
|
作者
Wang, Yun [1 ]
Jiang, Suyun [1 ]
Yan, Jin [1 ]
机构
[1] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
关键词
Claw-free; Minimum degree; Disjoint subgraphs;
D O I
10.1016/j.amc.2020.125768
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A complete bipartite graph with partite sets X and Y, where vertical bar X vertical bar = 1 and vertical bar Y vertical bar = r, is denoted by K-1,K-r. A graph G is said to be claw-free if G does not contain K-1,K-3 as an induced subgraph. There are several well-known and important families of graphs that are claw-free such as line graphs and complements of triangle-free graphs. Claw-free graphs have numerous interesting properties and applications. This paper considers vertex disjoint K(1,4)s in claw-free graphs. Let k be an integer with k >= 2 and let G be a claw-free graph with vertical bar V(G)vertical bar >= 10k - 9. We prove that if the minimum degree of G is at least 4, then it contains k vertex disjoint K(1,4)s. This result answers the question in [Jiang, Chiba, Fujita, Yan, Discrete Math. 340 (2017) 649-654]. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:9
相关论文
共 50 条