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

DOI10.1007/S00373-011-1116-0zbMATH Open1267.05159OpenAlexW2071319668MaRDI QIDQ2376100FDOQ2376100

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

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

zbMATH Keywords

Hamiltonian cycleanti-directed cycle

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• On Hamilton's ideals
• Title not available (Why is that?)
• Some Theorems on Abstract Graphs
• On Hamiltonian bipartite graphs
• Title not available (Why is that?)
• A counterexample to a conjecture of Grant
• Title not available (Why is that?)
• Title not available (Why is that?)
• Oriented hamilton cycles in digraphs
• Arbitrary orientations of Hamilton cycles in oriented graphs
• Cycles of given length in oriented graphs
• Extending cycles in bipartite graphs
• Vertex-oriented Hamilton cycles in directed graphs

Cited In (7)

• Anti-Eulerian 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
• Semi-degree threshold for anti-directed Hamiltonian cycles
• On the Dirac-type conjecture for anti-directed Hamiltonian digraphs
• Necessary and sufficient conditions for circulant digraphs to be antistrong, weakly-antistrong and anti-Eulerian
• Vertex-oriented Hamilton cycles in directed graphs

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)