Improved sufficient conditions for the existence of anti-directed Hamiltonian cycles in digraphs

DOI10.1007/s00373-011-1116-0zbMath1267.05159OpenAlexW2071319668MaRDI QIDQ2376100

Arthur H. Busch, Timothy Morris, Shailesh K. Tipnis, Michael J. Plantholt, Michael S. Jacobson

Publication date: 26 June 2013

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-011-1116-0

zbMATH Keywords

Hamiltonian cycleanti-directed cycle

Mathematics Subject Classification ID

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

Related Items (4)

A sufficient condition for the existence of an anti-directed 2-factor in a directed graph ⋮ Antidirected Hamiltonian paths and cycles of digraphs with \(\alpha_2\)-stable number 2 ⋮ Semi-degree threshold for anti-directed Hamiltonian cycles ⋮ Anti-Eulerian digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Arbitrary orientations of Hamilton cycles in oriented graphs
• Cycles of given length in oriented graphs
• Extending cycles in bipartite graphs
• A counterexample to a conjecture of Grant
• Vertex-oriented Hamilton cycles in directed graphs
• On Hamilton's ideals
• On Hamiltonian bipartite graphs
• Oriented hamilton cycles in digraphs
• Some Theorems on Abstract Graphs

This page was built for publication: Improved sufficient conditions for the existence of anti-directed Hamiltonian cycles in digraphs