Vertex-oriented Hamilton cycles in directed graphs

zbMATH Open1186.05063MaRDI QIDQ2380274FDOQ2380274

Authors: Michael J. Plantholt, Shailesh K. Tipnis 

Publication date: 26 March 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/228919

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Semi-degree threshold for anti-directed Hamiltonian cycles
• Improved sufficient conditions for the existence of anti-directed Hamiltonian cycles in digraphs
• On the Dirac-type conjecture for anti-directed Hamiltonian digraphs
• Arbitrary orientations of Hamilton cycles in digraphs
• scientific article; zbMATH DE number 1047732

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Cited In (7)

• Anti-Eulerian digraphs
• A sufficient condition for the existence of an anti-directed 2-factor in a directed graph
• Improved sufficient conditions for the existence of anti-directed Hamiltonian cycles in digraphs
• Antidirected Hamiltonian paths and cycles of digraphs with \(\alpha_2\)-stable number 2
• Semi-degree threshold for anti-directed Hamiltonian cycles
• On the Dirac-type conjecture for anti-directed Hamiltonian digraphs
• Oriented hamilton cycles in digraphs

This page was built for publication: Vertex-oriented Hamilton cycles in directed graphs

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