An exact minimum degree condition for Hamilton cycles in oriented graphs
From MaRDI portal
(Redirected from Publication:3600872)
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.
Recommendations
- scientific article; zbMATH DE number 147645
- A sufficient condition for oriented graphs to be Hamiltonian
- scientific article; zbMATH DE number 1792615
- Minimum degree conditions for tight Hamilton cycles
- A note on minimum degree condition for Hamilton (a,b)-cycles in hypergraphs
- Hamilton Cycles in Oriented Graphs
- On minimum degree in Hamiltonian path graphs
- scientific article; zbMATH DE number 1047732
- A semiexact degree condition for Hamilton cycles in digraphs
- On the minimum number of Hamiltonian cycles in regular graphs
Cited in
(40)- Triangle packings and 1-factors in oriented graphs
- A sufficient condition for oriented graphs to be Hamiltonian
- Hamilton cycles in sparse robustly expanding digraphs
- Tight bounds for powers of Hamilton cycles in tournaments
- Spanning trees of dense directed graphs
- Hamilton decompositions of regular expanders: applications
- On prisms, Möbius ladders and the cycle space of dense graphs
- Degree sequences forcing Hamilton cycles in directed graphs
- Short cycles in oriented graphs
- A note on some embedding problems for oriented graphs
- Arbitrary orientations of Hamilton cycles in digraphs
- scientific article; zbMATH DE number 6672459 (Why is no real title available?)
- A hypergraph blow-up lemma
- Tournaments and Semicomplete Digraphs
- Counting and packing Hamilton cycles in dense graphs and oriented graphs
- A Dirac-Type Result on Hamilton Cycles in Oriented Graphs
- On directed versions of the Corrádi-Hajnal corollary
- A survey on Hamilton cycles in directed graphs
- Hamilton Cycles in Oriented Graphs
- An approximate version of Jackson's conjecture
- The minimum number of Hamilton cycles in a Hamiltonian threshold graph of a prescribed order
- An extension of the Hajnal-Szemerédi theorem to directed graphs
- Pósa's conjecture for graphs of order at least 2 × 108
- Path decompositions of tournaments
- scientific article; zbMATH DE number 7746259 (Why is no real title available?)
- Antipaths in oriented graphs
- Hamilton cycles in dense regular digraphs and oriented graphs
- Arbitrary orientations of Hamilton cycles in oriented graphs
- An approximate version of Sumner's universal tournament conjecture
- Cycle-factors in oriented graphs
- Antidirected subgraphs of oriented graphs
- A note between transitive C₄-factor and oriented Ramsey number
- Paths with two blocks in oriented graphs of large minimum semi-degree
- Alternating paths in oriented graphs with large semidegree
- A generalization of the Hamiltonian cycle in dense digraphs
- Cycle partitions in dense regular digraphs and oriented graphs
- Cycle partition of dense regular digraphs and oriented graphs (extended abstract)
- Long antipaths and anticycles in oriented graphs
- Cycles of given length in oriented graphs
- Hamiltonian degree sequences in digraphs
This page was built for publication: An exact minimum degree condition for Hamilton cycles in oriented graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3600872)
