Sciweavers

142 search results - page 9 / 29
» The Diameter of Sparse Random Graphs
Sort
View
COMBINATORICA
2004
44views more  COMBINATORICA 2004»
14 years 11 months ago
Triangle Factors In Sparse Pseudo-Random Graphs
Michael Krivelevich, Benny Sudakov, Tibor Szab&oac...
CPC
2004
65views more  CPC 2004»
14 years 11 months ago
On the b-Independence Number of Sparse Random Graphs
Geoffrey Atkinson, Alan M. Frieze
COMBINATORICA
2002
63views more  COMBINATORICA 2002»
14 years 11 months ago
Sparse Quasi-Random Graphs
Fan R. K. Chung, Ronald L. Graham
COMBINATORICS
1999
64views more  COMBINATORICS 1999»
14 years 11 months ago
Intersections of Randomly Embedded Sparse Graphs are Poisson
Edward A. Bender, E. Rodney Canfield
WAW
2007
Springer
157views Algorithms» more  WAW 2007»
15 years 5 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