有向星的诱导数
组合数学
2020-08-13 v1
摘要
我们考虑在给定规模的 digraph 中最大化有向星 的诱导拷贝数的问题，其中星的中心具有出度 与入度 。 的情形已由 Huang 解决。在此，我们对所有其他至少含有七个顶点的有向星渐近地解决了该问题。
引用
@article{arxiv.2008.05430,
title = {The inducibility of oriented stars},
author = {Ping Hu and Jie Ma and Sergey Norin and Hehui Wu},
journal= {arXiv preprint arXiv:2008.05430},
year = {2020}
}