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 条
  • [41] Generalized Pancyclic Properties in Claw-free Graphs
    Crane, Charles B.
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2149 - 2158
  • [42] Paired-Domination in Claw-Free Graphs
    Shenwei Huang
    Liying Kang
    Erfang Shan
    [J]. Graphs and Combinatorics, 2013, 29 : 1777 - 1794
  • [43] Hamiltonian Connectedness in 4-Connected Hourglass-free Claw-free Graphs
    Li, MingChu
    Chen, Xiaodong
    Broersma, Hajo
    [J]. JOURNAL OF GRAPH THEORY, 2011, 68 (04) : 285 - 298
  • [44] Pancyclicity of 4-Connected, Claw-Free, P10-Free Graphs
    Ferrara, Michael
    Morris, Timothy
    Wenger, Paul
    [J]. JOURNAL OF GRAPH THEORY, 2012, 71 (04) : 435 - 447
  • [45] Upper paired-domination in claw-free graphs
    Paul Dorbec
    Michael A. Henning
    [J]. Journal of Combinatorial Optimization, 2011, 22 : 235 - 251
  • [46] Circumferences of 2-factors in claw-free graphs
    Cada, Roman
    Chiba, Shuya
    [J]. DISCRETE MATHEMATICS, 2013, 313 (19) : 1934 - 1943
  • [47] Degree and neighborhood conditions for hamiltonicity of claw-free graphs
    Chen, Zhi-Hong
    [J]. DISCRETE MATHEMATICS, 2017, 340 (12) : 3104 - 3115
  • [48] Domination versus edge domination on claw-free graphs
    Civan, Yusuf
    Deniz, Zakir
    Yetim, Mehmet Akif
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 337 (171-172) : 171 - 172
  • [49] Upper paired-domination in claw-free graphs
    Dorbec, Paul
    Henning, Michael A.
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (02) : 235 - 251
  • [50] Hamiltonian claw-free graphs involving minimum degrees
    Li, MingChu
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1530 - 1537