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 条
  • [31] On claw-free asteroidal triple-free graphs
    Hempel, H
    Kratsch, D
    DISCRETE APPLIED MATHEMATICS, 2002, 121 (1-3) : 155 - 180
  • [32] Zero Forcing in Claw-Free Cubic Graphs
    Davila, Randy
    Henning, Michael A.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (01) : 673 - 688
  • [33] Upper total domination in claw-free graphs
    Favaron, O
    Henning, MA
    JOURNAL OF GRAPH THEORY, 2003, 44 (02) : 148 - 158
  • [34] The asymptotic number of claw-free cubic graphs
    McKay, BD
    Palmer, EM
    Read, RC
    Robinson, RW
    DISCRETE MATHEMATICS, 2003, 272 (01) : 107 - 118
  • [35] Zero Forcing in Claw-Free Cubic Graphs
    Randy Davila
    Michael A. Henning
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 673 - 688
  • [36] Semitotal Domination in Claw-Free Cubic Graphs
    Enqiang Zhu
    Zehui Shao
    Jin Xu
    Graphs and Combinatorics, 2017, 33 : 1119 - 1130
  • [37] Semipaired Domination in Claw-Free Cubic Graphs
    Henning, Michael A.
    Kaemawichanurat, Pawaton
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 819 - 844
  • [38] 4-regular claw-free IM-extendable graphs
    Qin, W
    Yuan, JJ
    DISCRETE MATHEMATICS, 2005, 294 (03) : 303 - 309
  • [39] A note on path factors in claw-free graphs
    Zhang, Heping
    Zhou, Shan
    ARS COMBINATORIA, 2010, 97 : 87 - 95
  • [40] Semitotal Domination in Claw-Free Cubic Graphs
    Henning, Michael A.
    Marcon, Alister J.
    ANNALS OF COMBINATORICS, 2016, 20 (04) : 799 - 813