The first cycles in an evolving graph
Authors:
- Philippe FlajoletPFPhilippe Flajolet
- Donald E. KnuthDKDonald E. Knuth
- Boris PittelBPBoris Pittel
Open Access
- 1 May 1989
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 75 (1-3) , 167-215
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- A random graph with a subcritical number of edgesTransactions of the American Mathematical Society, 1988
- Poisson convergence and poisson processes with applications to random graphsStochastic Processes and their Applications, 1987
- The expected linearity of a simple equivalence algorithmTheoretical Computer Science, 1978
- The number of connected sparsely edged graphsJournal of Graph Theory, 1977