Abstract
We consider configuration graphs with N vertices. The degrees of the vertices are independent and identically distributed according to a distribution law that depends on an unknown slowly varying function. The degree of a vertex has a finite expectation and an infinite variance. Such models can be used to describe various communication networks and Internet topologies. The paper proves the local limit theorem for the number of edges in a graph as N → ∞.
Highlights
We consider configuration graphs with N vertices
The paper proves the local limit theorem for the number of edges in a graph as N → ∞
Что распределение суммы/BN слабо сходится к устойчивому закону с показателем τ, плотностью распределения g(x) и характеристической функцией (6)
Summary
We consider configuration graphs with N vertices. The degrees of the vertices are independent and identically distributed according to a distribution law that depends on an unknown slowly varying function. Конфигурационные графы с распределением (1) независимых степеней вершин при τ ∈ (1, 2) нередко используются для моделирования сети Интернет, поэтому иногда их называют Интернетграфами. Что известны не только явный вид медленно меняющейся функции, но и число ребер. В некоторых публикациях предполагалось, что параметр распределения степеней вершин τ является случайной величиной с заданным распределением.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
