Scientific publications

Киселева Н.С.

Предельные распределения числа вершин заданной степени в случайных графах Интернет – типа

// Методы математич. моделирования и информационные технологии. Труды ИПМИ КарНЦ РАН. Вып. 8. Петрозаводск: КарНЦ РАН, 2007. C. 114-119

Kiseleva N.S. Limiting distributions of the number of vertices with a given degree of an Internet-type random graph // Methods of mathematical modeling and information technologies. Proceedings of the Institute of Applied Mathematical Research. Volume 8. Petrozavodsk: KarRC RAS, 2007. Pp. 114-119

Random graphs containing N vertices are considered. The vertex degrees are independent random variables, distributed by the P{ξ = d} =d ^-τ / ζ(τ) law, where ζ(τ) = Σ^∞_d=1 is Riemann zeta function, d = 1,2,..., τ ∈ (2,3) (finite mean and infinite variance). A limit theorem for the number of loops of a vertex is proved. Limiting distributions of the number of vertices which have a given degree are obtained.

Last modified: December 25, 2008