简介:AgraphissaidtobeK1,4-freeifitdoesnotcontainaninducedsubgraphisomorphictoK1,4.Letkbeanintegerwithk≥2.WeprovethatifGisaK1,4-freegraphoforderatleast11k-10withminimumdegreeatleastfour,thenGcontainskvertex-disjointcopiesofK1+(K1∪K2).
Vertex-disjoint K1+ (K1 ∪ K2) in Kl,4-free Graphs with Minimum Degree at Least Four