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

有向图避免具有相同端点的给定长度的不同游动的Turán问题

Turán problems for digraphs avoiding distinct walks of a given length with the same endpoints

Zejun Huang, Zhenhua Lyu, Pu Qiao

摘要:

设$n \ge 5$和$k\ge 4$为正整数。我们确定的最大尺寸的有向图的顺序n,避免不同的行走长度k相同的端点。我们还刻画了当$k \ge 5$ .

英文摘要:

Let $n \ge 5$ and $k\ge 4$ be positive integers. We determine the maximum size of digraphs of order n that avoid distinct walks of length k with the same endpoints. We also characterize the extremal digraphs attaining this maximum number when $k \ge 5$.

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

↑