arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.05430math.CO
收藏

定向星的诱导

The inducibility of oriented stars

Ping Hu, Jie Ma, Sergey Norin, Hehui Wu

摘要:

研究了有向星形$S_{k,\ell}$在给定大小的有向图中诱导拷贝数的最大化问题,其中星形的中心具有出度$k$和入度$\ell$ . Huang解决了病例$k\ell=0$。在这里,我们渐近解决它的所有其他定向星至少有7个顶点。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑