On the pancyclicity of digraphs with large semi-degrees
Abstract
Let $D$ be an directed graph on $p\geq 10$ vertices with minimum degree at least $p-1$ and minimum semi-degree at least $ p/2 -1$. We present a detailed proof of the following result [13]: The digraph $D$ is pancyclic, unless some extremal cases (which are characterized).
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2011
- DOI:
- 10.48550/arXiv.1111.1841
- arXiv:
- arXiv:1111.1841
- Bibcode:
- 2011arXiv1111.1841D
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 32 pages