Scifaro

中文

关于欧拉有向图中较长有向循环的注记

组合数学 2025-10-31 v1

作者: Jiangdong Ai , Gregory Gutin , Fankang He , Anders Yeo

在 arXiv 上查看 ↗ PDF ↗

摘要

Huang、Ma、Shapira、Sudakov 和 Yuster (Comb. Prob. Comput. 2013) 证明了平均出度为 $d$ 的每个欧拉有向图都包含长度至少 $\sqrt{d}$ 的有向循环。我们将下界从 $\sqrt{d}$ 改进为 $\sqrt{2d}-3/2$ 。

关键词

欧拉有向图有向循环平均出度图论循环长度

引用

@article{arxiv.2510.26426,
  title  = {Note on Long Directed Cycles in Eulerian Digraphs},
  author = {Jiangdong Ai and Gregory Gutin and Fankang He and Anders Yeo},
  journal= {arXiv preprint arXiv:2510.26426},
  year   = {2025}
}

备注

4 pages