文摘
A graph GG is said to be K1,rK1,r-free if GG does not contain an induced subgraph isomorphic to K1,rK1,r. Let k,r,tk,r,t be integers with k≥2k≥2 and t≥3t≥3. In this paper, we prove that if GG is a K1,rK1,r-free graph of order at least (k−1)(t(r−1)+1)+1(k−1)(t(r−1)+1)+1 with δ(G)≥tδ(G)≥t and r≥2t−1r≥2t−1, then GG contains kk vertex-disjoint copies of K1,tK1,t. This result shows that the conjecture in Fujita (2008) is true for r≥2t−1r≥2t−1 and t≥3t≥3. Furthermore, we obtain a weaker version of Fujita’s conjecture, that is, if GG is a K1,rK1,r-free graph of order at least (k−1)(t(r−1)+1+(t−1)(t−2))+1(k−1)(t(r−1)+1+(t−1)(t−2))+1 with δ(G)≥tδ(G)≥t and r≥6r≥6, then GG contains kk vertex-disjoint copies of K1,tK1,t.