Open Access
2006 Protean graphs
Paweł Prałat, Tomasz Łuczak
Internet Math. 3(1): 21-40 (2006).

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

Download 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.

Vol.3 • No. 1 • 2006
Back to Top