Holes in random graphs

Holes in random graphs

0.00 Avg rating0 Votes
Article ID: iaor19911666
Country: Netherlands
Volume: 30
Issue: 2/3
Start Page Number: 213
End Page Number: 219
Publication Date: Feb 1991
Journal: Discrete Applied Mathematics
Authors:
Abstract:

It is shown that for every •>0 with the probability tending to 1 as n⇒• a random graph G(n,p) contains induced cycles of all lengths k,3•k•(1-•)nlogc/c, provided c(n)=(n-1)p(n)⇒•.

Reviews

Required fields are marked *. Your email address will not be published.