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

作者：闫楠

来源：南开大学学报(自然科学版), 2021, 54(04): 34-43.

• Turán数
• 极值图
• 分解集

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

• 单位
  天津大学