file.pdf (796.01 kB)

Hamilton cycles in a class of random directed graphs

journal contribution

posted on 1991-01-01, 00:00 authored by Colin Cooper, Frieze

Abstract: "We prove that almost every 5-in, 5-out digraph is Hamiltonian."

History

Publisher Statement

All Rights Reserved

Date

1991-01-01

Usage metrics

Categories

Mathematical Sciences not elsewhere classified

Keywords

Directed graphs.Hamiltonian graph theory.

Licence

Exports