Abstract
We study the critical behavior of the random digraph D(n,p) for np = 1 + ε, where ε = ε(n) = o(1). We show that if ε3n →—∞, then a.a.s. D(n,p) consists of components which are either isolated vertices or directed cycles, each of size Op(|ε|−1). On the other hand, if ε3n →∞, then a.a.s. the structure of D(n,p) is dominated by the unique complex component of size (4 + o(1))ε2n, whereas all other components are of size Op(ε−1). © 2009 Wiley Periodicals, Inc. Random Struct. Alg., 2009

This publication has 13 references indexed in Scilit: