Hamilton Cycles in Oriented Graphs

DOI10.1017/S0963548300000468MaRDI QIDQ4289304zbMATH OpenOpenAlexFDO

Authors Roland Häggkvist

Publication date 29 August 1994

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548300000468

zbMATH Keywords

Hamilton cyclesindegreeoriented graphoutdegree

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• scientific article; zbMATH DE number 1047732
• An exact minimum degree condition for Hamilton cycles in oriented graphs
• Oriented hamilton cycles in digraphs
• A Dirac-Type Result on Hamilton Cycles in Oriented Graphs
• Arbitrary orientations of Hamilton cycles in oriented graphs

Cites work

• Cycles and paths in bipartite tournaments with spanning configurations
• Graph theory with applications
• Long Cycles in Digraphs
• Long paths and cycles in oriented graphs

Cited in

(34)

• Triangle packings and 1-factors in oriented graphs
• Hamilton cycles in Euler tour graphs
• A sufficient condition for oriented graphs to be Hamiltonian
• Hamiltonian cycles in regular graphs
• Orientations of Hamiltonian cycles in bipartite digraphs
• Paths and cycles in extended and decomposable digraphs
• Hamiltonian cycles in T-graphs
• Hamiltonian numbers in oriented graphs
• Tight bounds for powers of Hamilton cycles in tournaments
• Degree sequences forcing Hamilton cycles in directed graphs
• A note on some embedding problems for oriented graphs
• 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
• An exact minimum degree condition for Hamilton cycles in oriented graphs
• scientific article; zbMATH DE number 4053649 (Why is no real title available?)
• A survey on Hamilton cycles in directed graphs
• Drawing Hamiltonian cycles with no large angles
• scientific article; zbMATH DE number 1047732 (Why is no real title available?)
• scientific article; zbMATH DE number 1472153 (Why is no real title available?)
• scientific article; zbMATH DE number 1792615 (Why is no real title available?)
• Oriented hamilton cycles in digraphs
• An approximate version of Jackson's conjecture
• Flows in circulant graphs of odd order are sums of Hamilton cycles
• Oriented discrepancy of Hamilton cycles
• Antipaths in oriented graphs
• Hamilton cycles in dense regular digraphs and oriented graphs
• Arbitrary orientations of Hamilton cycles in oriented graphs
• Cycle-factors in oriented graphs
• Paths with two blocks in oriented graphs of large minimum semi-degree
• Alternating paths in oriented graphs with large semidegree
• Hamiltonian tournaments and Gorenstein rings
• Long antipaths and anticycles in oriented graphs
• Hamiltonian degree sequences in digraphs

This page was built for publication: Hamilton Cycles in Oriented Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4289304)