南开大学学报(自然科学版) ›› 2021 ›› Issue (4): 34-.

• • 上一篇    下一篇

具有特定分解集的图的Turán数

  

  • 出版日期:2021-08-20 发布日期:2021-11-07

  • Online:2021-08-20 Published:2021-11-07

摘要: 主要研究了具有特定分解集的图的Turán 数,通过确定图F 的极值图,从而确定ex (n,F) 的精确值.具体来说,确定了通过将P2∪P3 的每条边都用一个3团代替(其中每个团的新顶点都是不同的)而得到的图F1 的极值图,证明ex (n,F1) ;确定了通过将完全二部图K2,3 中的每条边都用一个5 长圈代替(其中每个圈的新顶点都是不同的)而得到的图F2的极值图,证明ex (n,F2)

关键词: Turán 数, 极值图, 分解集