Abstract
A graph G is said to be claw-free if G does not contain an induced subgraph isomorphic to K 1 , 3 . Let k be an integer with k ⩾ 2 . We prove that if G is a claw-free graph of order at least 7 k - 6 and with minimum degree at least 3, then G contains k vertex-disjoint copies of K 1 + ( K 1 ∪ K 2 ) .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have