1 research outputs found
Orientations of hamiltonian cycles in large digraphs
We prove that, with some exceptions, every digraph with n ≥ 9 vertices and at least (n - 1) (n - 2) + 2 arcs contains all orientations of a Hamiltonian cycle
1 research outputs found