A counterexample to a conjecture of Grant

DOI10.1016/0012-365X(83)90010-9zbMath0502.05028OpenAlexW2028539479WikidataQ123132885 ScholiaQ123132885MaRDI QIDQ1172647

Mao-cheng Cai

Publication date: 1983

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(83)90010-9

zbMATH Keywords

anti-directed hamiltonian cyclestrict digraph

Mathematics Subject Classification ID

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

Related Items (6)

Spanning trees of dense directed graphs ⋮ Improved sufficient conditions for the existence of anti-directed Hamiltonian cycles in digraphs ⋮ Arbitrary Orientations of Hamilton Cycles in 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

Cites Work

• Unnamed Item

This page was built for publication: A counterexample to a conjecture of Grant