An exact minimum degree condition for Hamilton cycles in oriented graphs
Abstract
We show that every sufficiently large oriented graph with minimum in- and outdegree at least (3n-4)/8 contains a Hamilton cycle. This is best possible and solves a problem of Thomassen from 1979.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2008
- DOI:
- 10.48550/arXiv.0801.0394
- arXiv:
- arXiv:0801.0394
- Bibcode:
- 2008arXiv0801.0394K
- Keywords:
-
- Mathematics - Combinatorics;
- 05C45;
- 05C20;
- 05C35
- E-Print:
- revised version