Limit Distributions of the Edge Number in Random Configuration Graph

We consider a random graph constructing by the configuration model with random vertex degrees are drawn independently from power-law distribution. As the number of vertices tends to infinity we obtain the complete description of the local limit behavior of the number of edges.

Saved in:
Bibliographic Details
Main Authors: Yury L. Pavlov, Elena V. Feklistova
Format: Artigo
Language:Russo
Published: Academic Publishing House Researcher 2013-01-01
Series:Evropejskij Issledovatelʹ
Subjects:
random graph
configuration model
vertex degree
number of edges
local limit theorems.
Online Access:http://www.erjournal.ru/pdf.html?n=1368983241.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items