|
Mathematics 2008
An exact minimum degree condition for Hamilton cycles in oriented graphsDOI: 10.1112/jlms/jdn065 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.
|