Carnegie Mellon University
Browse
- No file added yet -

Hamilton cycles in a class of random directed graphs

Download (796.01 kB)
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

    Keywords

    Directed graphs.Hamiltonian graph theory.

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC