arXiv++ Combinatorics

Browse math.CO papers from arXiv

The distribution of second degrees in the Bollobás--Riordan random graph model

Published: 2011-08-29
Comments: 14 pages

Abstract

We prove that the distribution of second degrees in the Bollobás--Riordan random graph model obeys the power law. We consider the model with parameter m = 1 (the number of edges equals the number of nodes).

BibTeX

Loading...