P5∪P9的Turán数

作者：田宏; 胡玉梅

来源：河北师范大学学报(自然科学版), 2021, 45(01): 15-18.

DOI：10.13763/j.cnki.jhebnu.nse.202101003

• Turán数
• 极值图
• 不交路
• P5∪P9

极值图论是组合数学的一个分支,主要研究对于给定的一类图,确定其中某些参数的极值,所讨论的Turán数属于图论中的极值问题.图H的Turán数是指不包含H作为子图的n阶图的最大边数,记作ex(n,H).确定了ex(n,P5∪P9)=max{[n,14,5],5n-14},其中■,对应的极值图为K13∪H和K5+(K2∪Kn-7),这里H∈EX(n-13,P5).

• 单位
  天津大学; 数学学院