On the Dirac-type conjecture for anti-directed Hamiltonian digraphs

zbMATH Open1254.05091MaRDI QIDQ3165993FDOQ3165993

Authors: Christyn Cummings, Iracé González, Carly Mayberry, Michael J. Plantholt 

Publication date: 21 October 2012

Recommendations

• Improved sufficient conditions for the existence of anti-directed Hamiltonian cycles in digraphs
• Semi-degree threshold for anti-directed Hamiltonian cycles
• Vertex-oriented Hamilton cycles in directed graphs
• Arbitrary orientations of Hamilton cycles in digraphs
• Antidirected Hamilton cycles in circulant digraphs

zbMATH Keywords

outdegreesanti-directed cycleanti-directed Hamilton cycleindegrees

Mathematics Subject Classification ID

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

Cited In (9)

• 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
• Title not available (Why is that?)
• Antidirected spanning closed trail in tournaments
• The Hamiltonicity of directed \(\sigma\)-\(\tau\) Cayley graphs (Or: A tale of backtracking)
• Vertex-oriented Hamilton cycles in directed graphs

This page was built for publication: On the Dirac-type conjecture for anti-directed Hamiltonian digraphs

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