学科分类
/ 1
1 个结果
  • 简介:AgraphissaidtobeK1,4-freeifitdoesnotcontainaninducedsubgraphisomorphictoK1,4.Letkbeanintegerwithk≥2.WeprovethatifGisaK1,4-freegraphoforderatleast11k-10withminimumdegreeatleastfour,thenGcontainskvertex-disjointcopiesofK1+(K1∪K2).

  • 标签: 不相交 最小度 FREE图 顶点 吉隆坡 曲线图