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

MaRDI QIDQ3165993zbMATH OpenFDO

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

Publication date 21 October 2012

zbMATH Keywords

outdegreesanti-directed cycleanti-directed Hamilton cycleindegrees

Mathematics Subject Classification ID

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

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

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
• scientific article; zbMATH DE number 3900805 (Why is no real title available?)
• 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)