Joint Vertex Degrees in an Inhomogeneous Random Graph Model

In a random graph, counts for the number of vertices with given degrees will typically be dependent. We show via a multivariate normal and a Poisson process approximation that, for graphs which have independent edges, with a possibly inhomogeneous distribution, only when the degrees are large can we...

Full description

Bibliographic Details
Main Authors: Lin, K, Reinert, G
Format: Journal article
Language:English
Published: 2009