Given a positive integer and a graph with degree sequence , we define . Caro and Yuster introduced a Tur'an-type problem for : Given a positive integer and a graph , determine the function , which is the maximum value of taken over all graphs on vertices that do not contain as a subgraph. Clearly, , where denotes the classical Tur'an number. Caro and Yuster determined the function $ex_p(n, P_\ell)np\geq 2P_\ell$ denotes the path on vertices. In this paper, we generalise this result and determine for sufficiently large , where and is a linear forest. We also determine , where is a star forest; and , where is a broom graph with diameter at most six.

生成讲解博客的中文版本

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