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] Traceability in {K1,4, K1,4 + e}-free graphs
    Zheng, Wei
    Wang, Ligong
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2019, 69 (02) : 431 - 442
  • [22] Traceability in {K1,4, K1,4 + e}-free graphs
    Wei Zheng
    Ligong Wang
    Czechoslovak Mathematical Journal, 2019, 69 : 431 - 442
  • [23] Closure for {K1,4, K1,4 + e}-free graphs
    Ryjacek, Zdenek
    Vrana, Petr
    Wang, Shipeng
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 134 : 239 - 263
  • [24] Vertex Pancyclicity of Quadrangularly Connected Claw-free Graphs
    Chen, Xiaodong
    Li, MingChu
    Ma, Xin
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2125 - 2136
  • [25] Vertex-disjoint K1 + (K1 ∪ K2) in K1,4-free graphs with minimum degree at least four
    Yun Shu Gao
    Qing Song Zou
    Acta Mathematica Sinica, English Series, 2014, 30 : 661 - 674
  • [26] Disjoint cycles with partial degree conditions in claw-free graphs
    Qi, Yuzhen
    Wang, Yun
    Yan, Jin
    DISCRETE MATHEMATICS, 2023, 346 (02)
  • [27] Minimum degree and disjoint cycles in generalized claw-free graphs
    Faudree, Ralph J.
    Gould, Ronald J.
    Jacobson, Michael S.
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (05) : 875 - 883
  • [28] Hamiltonicity of {K1,4,K1,4+e}-free graphs
    Li, R
    Schelp, RH
    DISCRETE MATHEMATICS, 2002, 245 (1-3) : 195 - 202
  • [29] Hamiltonicity of Domination Vertex-Critical Claw-Free Graphs
    Kaemawichanurat, Pawaton
    ARS COMBINATORIA, 2020, 152 : 13 - 29
  • [30] On weights of induced paths and cycles in claw-free and K1,r-free graphs
    Harant, J
    Voigt, M
    Jendrol', S
    Randerath, B
    Ryjácek, Z
    Schiermeyer, I
    JOURNAL OF GRAPH THEORY, 2001, 36 (03) : 131 - 143