论文标题

定向恒星的诱导性

The inducibility of oriented stars

论文作者

Hu, Ping, Ma, Jie, Norin, Sergey, Wu, Hehui

论文摘要

我们考虑到给定尺寸的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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源