1 research outputs found

    Orientations of hamiltonian cycles in large digraphs

    Get PDF
    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
    corecore