长度至少为最小出度两倍的有向路径
组合数学
2023-03-21 v3
摘要
Thomassé猜想的一个特例是，任何最小出度为k的定向图包含一个长度为2k的有向路径。为了证明是否存在反例，我们提出了归约，并建立了反例在连通性和顶点数上的界。我们进一步猜想，在任何最小出度为k的定向图中，每个顶点属于一条长度为2k的有向路径。
引用
@article{arxiv.1608.03259,
title = {Dipaths of length at least double the minimum outdegree},
author = {Joe DeLong},
journal= {arXiv preprint arXiv:1608.03259},
year = {2023}
}
备注
This research is too basic, and I don't wish to waste anyone's time on it