Vertex-oriented Hamilton cycles in directed graphs

MaRDI QIDQ2380274zbMATH OpenFDO

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, http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r115.html

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

Mathematics Subject Classification ID

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

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

Cited in

(7)

• 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
• A sufficient condition for the existence of an anti-directed 2-factor in a directed graph
• Anti-Eulerian digraphs
• 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)