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 ) .

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call