学科分类
/ 1
1 个结果
  • 简介:ErdǒsandSósconjecturedin1963(see[1],Problem12in247)thateverygraphGonnverticeswithsizee(G)>1/2n(κ-1)containseverytreeTofsizek.Inthispaper,weprovetheconjectureforgraphswhosecomplementscontainnocyclesoflength4.

  • 标签: 顶点集 曲线图 图论 包裹 树状图