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 条
  • [1] Vertex-disjoint copies of K1 + (K1 ∨ K2) in claw-free graphs
    Fujita, Shinya
    DISCRETE MATHEMATICS, 2008, 308 (09) : 1628 - 1633
  • [2] Disjoint K1,4 in claw-free graphs with minimum degree at least four∗
    1600, Charles Babbage Research Centre (103):
  • [3] Pancyclicity mod k of claw-free graphs and K1,4-free graphs
    Cai, XT
    Shreve, WE
    DISCRETE MATHEMATICS, 2001, 230 (1-3) : 113 - 118
  • [4] Vertex -disjoint copies of K1,3 in K1,r-free graphs
    Jiang, Suyun
    Yan, Jin
    DISCRETE MATHEMATICS, 2016, 339 (12) : 3085 - 3088
  • [5] Vertex-disjoint copies of K1,t in K1,r-free graphs
    Jiang, Suyun
    Chiba, Shuya
    Fujita, Shinya
    Yan, Jin
    DISCRETE MATHEMATICS, 2017, 340 (04) : 649 - 654
  • [6] Disjoint cliques in claw-free graphs
    Su-yun Jiang
    Jin Yan
    Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 19 - 34
  • [7] Disjoint Cliques in Claw-free Graphs
    Su-yun JIANG
    Jin YAN
    Acta Mathematicae Applicatae Sinica, 2018, 34 (01) : 19 - 34
  • [8] Disjoint cliques in claw-free graphs
    Jiang, Su-yun
    Yan, Jin
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (01): : 19 - 34
  • [9] Disjoint K 4 - in claw-free graphs with minimum degree at least five
    Gao, Yunshu
    Zou, Qingsong
    FRONTIERS OF MATHEMATICS IN CHINA, 2015, 10 (01) : 53 - 68
  • [10] Vertex pancyclism in claw-free graphs
    Li, MC
    DISCRETE MATHEMATICS, 1998, 188 (1-3) : 151 - 173