避免长度为 3 且端点相同的相异行走的有向图极值
组合数学
2021-04-20 v1
摘要
本文中，我们确定了 个顶点的有向图的最大规模，其中不存在两条起点与终点均相同的长度为 的相异行走。我们也刻画了达到该最大规模的有向图。将此与先前结果结合，我们得到了 X. Zhan 于 2007 年提出的一个问题的完整解。
引用
@article{arxiv.2104.08498,
title = {Extremal digraphs avoiding distinct walks of length 3 with the same endpoints},
author = {Zejun Huang and Zhenhua Lyu},
journal= {arXiv preprint arXiv:2104.08498},
year = {2021}
}
备注
11 pages,2 figures