An exact minimum degree condition for Hamilton cycles in oriented graphs
An exact minimum degree condition for Hamilton cycles in oriented graphs
复制标题
DOI：
10.1112/jlms/jdn065
复制
发表时间：
2008-01
期刊：
影响因子：
--
通讯作者：
Peter Keevash;D. Kühn;Deryk Osthus
中科院分区：
文献类型：
--
作者：
Peter Keevash;D. Kühn;Deryk Osthus
我们证明了每个具有δ+（G），δ−（G）<$（3 n −4）/8的足够大的定向图G包含一个汉密尔顿圈.这是最好的可能，解决了1979年的一个问题。
We show that every sufficiently large oriented graph G with δ+(G), δ−(G)⩾(3n−4)/8 contains a Hamilton cycle. This is best possible and solves a problem of Thomassen from 1979.