定向星的诱导
The inducibility of oriented stars
摘要:
研究了有向星形$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分析而来,可能存在错误,请以论文正文为准。