HAMILTON CYCLES IN A CLASS OF RANDOM DIRECTED-GRAPHS

Authors
Citation
C. Cooper et A. Frieze, HAMILTON CYCLES IN A CLASS OF RANDOM DIRECTED-GRAPHS, J COMB TH B, 62(1), 1994, pp. 151-163
Citations number
8
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
62
Issue
1
Year of publication
1994
Pages
151 - 163
Database
ISI
SICI code
0095-8956(1994)62:1<151:HCIACO>2.0.ZU;2-B
Abstract
We prove that almost every 3-in, 3-out digraph is Hamiltonian. (C) 199 4 Academic Press, Inc.