论文标题
定向恒星的诱导性
The inducibility of oriented stars
论文作者
论文摘要
我们考虑到给定尺寸的Digraphs中定向星$ s_ {k,\ ell}的诱导副本数量的问题,其中恒星的中心具有超高$ k $和内度$ \ ell $。 $ k \ ell = 0 $由黄解决。在这里,我们将其渐近地解决至少七个顶点的所有其他定向的恒星。
We consider the problem of maximizing the number of induced copies of an oriented star $S_{k,\ell}$ in digraphs of given size, where the center of the star has out-degree $k$ and in-degree $\ell$. The case $k\ell=0$ was solved by Huang. Here, we asymptotically solve it for all other oriented stars with at least seven vertices.