Discrete Mathematics - First Japan Conference on Graph Theory and Applications
Journal of Graph Theory
Properly colored Hamilton cycles in edge-colored complete graphs
Random Structures & Algorithms
Directed triangles in digraphs
Journal of Combinatorial Theory Series B
Discrete Mathematics
Testing subgraphs in directed graphs
Journal of Computer and System Sciences - Special issue: STOC 2003
Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree
Journal of Combinatorial Theory Series B
A dirac-type result on hamilton cycles in oriented graphs
Combinatorics, Probability and Computing
Digraphs: Theory, Algorithms and Applications
Digraphs: Theory, Algorithms and Applications
Hamiltonian degree sequences in digraphs
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
Hi-index | 0.00 |
We show that for each @?=4 every sufficiently large oriented graph G with @d^+(G),@d^-(G)=@?|G|/3@?+1 contains an @?-cycle. This is best possible for all those @?=4 which are not divisible by 3. Surprisingly, for some other values of @?, an @?-cycle is forced by a much weaker minimum degree condition. We propose and discuss a conjecture regarding the precise minimum degree which forces an @?-cycle (with @?=4 divisible by 3) in an oriented graph. We also give an application of our results to pancyclicity and consider @?-cycles in general digraphs.