Abstract
We propose a new random model of web graphs in which the degree of a vertex depends on its age. We characterize the degree sequence of this model and study its behaviour near the connectivity threshold.
Citation
Paweł Prałat. Tomasz Łuczak. "Protean graphs." Internet Math. 3 (1) 21 - 40, 2006.
Information
Published: 2006
First available in Project Euclid: 30 March 2007
zbMATH: 1114.68053
MathSciNet: MR2283882
Subjects:
Primary:
05C80
Secondary:
68M10
,
68R10
Rights: Copyright © 2006 A K Peters, Ltd.