A sufficient condition for the hamiltonian property of digraphs with large semi-degrees
Abstract
Let $D$ be a digraph on $p\geq 5$ vertices with minimum degree at least $p-1$ and with minimum semi-degree at least $p/2-1$. For $D$ (unless some extremal cases) we present a detailed proof of the following results [12]: (i) $D$ contains cycles of length 3, 4 and $p-1$; (ii) if $p=2n$, then $D$ is hamiltonian.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2011
- DOI:
- 10.48550/arXiv.1111.1843
- arXiv:
- arXiv:1111.1843
- Bibcode:
- 2011arXiv1111.1843D
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 18 pages