Abstract
Random graph theory is used to examine the "small-world phenomenon"---any two strangers are connected through a short chain of mutual acquaintances. We will show that for certain families of random graphs with given expected degrees, the average distance is almost surely of order
Citation
Fan Chung. Linyuan Lu. "The Average Distance in a Random Graph with Given Expected Degrees." Internet Math. 1 (1) 91 - 113, 2003.
Information