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

DOI10.1007/S00373-011-1116-0MaRDI QIDQ2376100zbMATH OpenOpenAlexFDO

Authors Arthur H. Busch, Tim R. Morris, Michael Jacobson, Michael J. Plantholt, Shailesh K. Tipnis

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

anti-directed cycleHamiltonian cycle

Mathematics Subject Classification ID

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

Recommendations

• On the Dirac-type conjecture for anti-directed Hamiltonian digraphs
• Semi-degree threshold for anti-directed Hamiltonian cycles
• Vertex-oriented Hamilton cycles in directed graphs
• A sufficient condition for the existence of an anti-directed 2-factor in a directed graph
• Antidirected Hamilton cycles in circulant digraphs

Cites work

• A counterexample to a conjecture of Grant
• Arbitrary orientations of Hamilton cycles in oriented graphs
• Cycles of given length in oriented graphs
• Extending cycles in bipartite graphs
• Graph theory
• scientific article; zbMATH DE number 3149611 (Why is no real title available?)
• scientific article; zbMATH DE number 3700874 (Why is no real title available?)
• scientific article; zbMATH DE number 1047732 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• On Hamilton's ideals
• On Hamiltonian bipartite graphs
• Oriented hamilton cycles in digraphs
• Some Theorems on Abstract Graphs
• Vertex-oriented Hamilton cycles in directed graphs

Cited in

(9)

• Anti-Eulerian digraphs
• Vertex-oriented Hamilton cycles in directed graphs
• Necessary and sufficient conditions for circulant digraphs to be antistrong, weakly-antistrong and anti-Eulerian
• On the Dirac-type conjecture for anti-directed Hamiltonian digraphs
• 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
• Antidirected Hamilton cycles in k-hypertournaments
• Antidirected spanning trail of digraphs with _2-stable number 3
• Semi-degree threshold for anti-directed Hamiltonian cycles

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

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