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 条
  • [21] SEMITOTAL DOMINATION IN CLAW-FREE GRAPHS
    Chen, Jie
    Liang, Yi-Ping
    Xu, Shou-Jun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1585 - 1605
  • [22] The Structure of Claw-Free Perfect Graphs
    Chudnovsky, Maria
    Plumettaz, Matthieu
    JOURNAL OF GRAPH THEORY, 2014, 75 (03) : 203 - 230
  • [23] Hamiltonian Type Properties in Claw-Free -Free Graphs
    Crane, Charles B.
    GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1817 - 1828
  • [24] Paired-Domination in Claw-Free Graphs
    Huang, Shenwei
    Kang, Liying
    Shan, Erfang
    GRAPHS AND COMBINATORICS, 2013, 29 (06) : 1777 - 1794
  • [25] Semitotal Domination in Claw-Free Cubic Graphs
    Zhu, Enqiang
    Shao, Zehui
    Xu, Jin
    GRAPHS AND COMBINATORICS, 2017, 33 (05) : 1119 - 1130
  • [26] Semipaired Domination in Claw-Free Cubic Graphs
    Michael A. Henning
    Pawaton Kaemawichanurat
    Graphs and Combinatorics, 2018, 34 : 819 - 844
  • [27] Generalized Pancyclic Properties in Claw-free Graphs
    Charles B. Crane
    Graphs and Combinatorics, 2015, 31 : 2149 - 2158
  • [28] SEMITOTAL FORCING IN CLAW-FREE CUBIC GRAPHS
    Liang, Yi-ping
    Chen, Jie
    Xu, Shou-jun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (04) : 1373 - 1393
  • [29] COLORING CLAW-FREE GRAPHS WITH Δ-1 COLORS
    Cranston, Daniel W.
    Rabern, Landon
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (01) : 534 - 549
  • [30] Semitotal Domination in Claw-Free Cubic Graphs
    Michael A. Henning
    Alister J. Marcon
    Annals of Combinatorics, 2016, 20 : 799 - 813