Search

Your search keyword '"Configuration model"' showing total 2 results
Start Over Descriptor "Configuration model" Language russian
2 results on '"Configuration model"'

1. Limit Distributions of the Number of Loops and the Number of Multiple Edges of One Vertex of a Configuration Graph

Author

Irina A. Cheplyukova

Subjects
lcsh:Social Sciences, lcsh:H, chance graph, TheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITY, limit distribution, loop, multiple edge, configuration model, MathematicsofComputing_DISCRETEMATHEMATICS
Abstract

This article examines a chance graph that contains vertices, in which independent similarly distributed chance quantities , which are equal to the degrees of the graph’s vertices, have a binomial distribution with parameters , where the parameter is chosen in such a way that The author obtains the limit distributions of the number of loops and the number of multiple edges of one vertex of a chance graph.

Published
2014

2. Limit Distributions of the Edge Number in Random Configuration Graph

Author

Yury L. Pavlov and Elena V. Feklistova

Subjects
lcsh:Social Sciences, lcsh:H, local limit theorems, configuration model, vertex degree, MathematicsofComputing_DISCRETEMATHEMATICS, random graph, number of edges
Abstract

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.

Published
2013

Catalog

Books, media, physical & digital resources
See catalog results