2P_7 的图兰数
组合数学
2017-11-22 v1
摘要
图 的图兰数记为 ,是指 个顶点的任意不包含 作为子图的图中边数的最大值。令 表示含 个顶点的路,令 表示 个互不相交的 的拷贝。Bushaw 与 Kettle [Tur\'{a}n numbers of multiple paths and equibipartite forests, Combin. Probab. Comput. 20(2011) 837--853] 对较大的 确定了 的精确值。Yuan 与 Zhang [The Tur\'{a}n number of disjoint copies of paths, Discrete Math. 340(2)(2017) 132--139] 完全确定了所有 下 的值,并确定了 ,其中 是至多含一条奇路的 条路的互不相交并。他们还确定了 时 的精确值。近来,Bielak 与 Kieliszek [The Tur\'{a}n number of the graph , Discuss. Math. Graph Theory 36(2016) 683--694]、Yuan 与 Zhang [Tur\'{a}n numbers for disjoint paths, arXiv: 1611.00981v1] 分别独立确定了 的精确值。本文中,我们证明对所有 有 ,其中 , 且 。
引用
@article{arxiv.1711.07734,
title = {The Turan number of 2P_7},
author = {Yongxin Lan and Zhongmei Qin and Yongtang Shi},
journal= {arXiv preprint arXiv:1711.07734},
year = {2017}
}
备注
9 pages