AgraphissaidtobeK1,4-freeifitdoesnotcontainaninducedsubgraphisomorphictoK1,4.Letkbeanintegerwithk≥2.WeprovethatifGisaK1,4-freegraphoforderatleast11k-10withminimumdegreeatleastfour,thenGcontainskvertex-disjointcopiesofK1+(K1∪K2).
数学学报:英文版
2014年4期