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)

Read more

Summary

Introduction

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) нередко используются для моделирования сети Интернет, поэтому иногда их называют Интернетграфами. Что известны не только явный вид медленно меняющейся функции, но и число ребер. В некоторых публикациях предполагалось, что параметр распределения степеней вершин τ является случайной величиной с заданным распределением.

Results
Conclusion
Full Text
Published version (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