Powers of Hamilton cycles in tournaments
Journal of Combinatorial Theory Series B
Combinatorics, Probability and Computing
Testing subgraphs in directed graphs
Journal of Computer and System Sciences - Special issue: STOC 2003
On packing Hamilton cycles in ε-regular graphs
Journal of Combinatorial Theory Series B
Digraphs: Theory, Algorithms and Applications
Digraphs: Theory, Algorithms and Applications
Triangle packings and 1-factors in oriented graphs
Journal of Combinatorial Theory Series B
Cycles of given length in oriented graphs
Journal of Combinatorial Theory Series B
Hamiltonian degree sequences in digraphs
Journal of Combinatorial Theory Series B
A Semiexact Degree Condition for Hamilton Cycles in Digraphs
SIAM Journal on Discrete Mathematics
An approximate version of Sumner's universal tournament conjecture
Journal of Combinatorial Theory Series B
A survey on Hamilton cycles in directed graphs
European Journal of Combinatorics
Embedding cycles of given length in oriented graphs
European Journal of Combinatorics
Hamilton decompositions of regular expanders: Applications
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
We show that for each α0 every sufficiently large oriented graph G with δ+(G), δ−(G)≥3|G|/8+α|G| contains a Hamilton cycle. This gives an approximate solution to a problem of Thomassen [21]. In fact, we prove the stronger result that G is still Hamiltonian if δ(G)+δ+(G)+δ−(G)≥3|G|/2 + α|G|. Up to the term α|G|, this confirms a conjecture of Häggkvist [10]. We also prove an Ore-type theorem for oriented graphs.