The Tur'{a}n number of a graph , , is the maximum number of edges in any graph of order which does not contain as a subgraph. Lidick'{y}, Liu and Palmer determined for sufficiently large and proved that the extremal graph is unique, where is disjoint paths of [Lidick'{y},B., Liu,H. and Palmer,C. (2013). On the Tur'{a}n number of forests. Electron. J. Combin. 20(2) Paper 62, 13 pp]. In this paper, by mean of a different approach, we determine for all integers with minor conditions, which extends their partial results. Furthermore, we partly confirm the conjecture proposed by Bushaw and Kettle for [Bushaw,N. and Kttle,N. (2011) Tur'{a}n numbers of multiple paths and equibipartite forests. Combin. Probab. Comput. 20 837-853]. Moreover, we show that there exist two family graphs and such that for all integers , which is related to an old problem of Erd\H{o}s and Simonovits.

生成讲解博客的中文版本

生成AI智能校验的中文版本