Sciweavers

142 search results - page 9 / 29
» The Diameter of Sparse Random Graphs
Sort
View
COMBINATORICA
2004
44views more  COMBINATORICA 2004»
13 years 8 months ago
Triangle Factors In Sparse Pseudo-Random Graphs
Michael Krivelevich, Benny Sudakov, Tibor Szab&oac...
CPC
2004
65views more  CPC 2004»
13 years 8 months ago
On the b-Independence Number of Sparse Random Graphs
Geoffrey Atkinson, Alan M. Frieze
COMBINATORICA
2002
63views more  COMBINATORICA 2002»
13 years 8 months ago
Sparse Quasi-Random Graphs
Fan R. K. Chung, Ronald L. Graham
COMBINATORICS
1999
64views more  COMBINATORICS 1999»
13 years 8 months ago
Intersections of Randomly Embedded Sparse Graphs are Poisson
Edward A. Bender, E. Rodney Canfield
WAW
2007
Springer
157views Algorithms» more  WAW 2007»
14 years 2 months ago
Stochastic Kronecker Graphs
A random graph model based on Kronecker products of probability matrices has been recently proposed as a generative model for large-scale real-world networks such as the web. This...
Mohammad Mahdian, Ying Xu 0002