arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Evgeniy Grechnikov

1 paper(s) by this author · All BibTeX
2011-08-29
The distribution of second degrees in the Bollobás--Riordan random graph model
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).