Transactions of KarRC RAS :: Scientific publications
Transactions of KarRC RAS :: Scientific publications

Transactions of KarRC RAS :: Scientific publications
Karelian Research Centre of RAS
ISSN (print): 1997-3217
ISSN (online): 2312-4504
Transactions of KarRC RAS :: Scientific publications
Background Editorial committee Editorial Office For authors For reviewer Russian version
Transactions of KarRC RAS :: Scientific publications

Electronic Journal OJS



Series

Biogeography

Experimental Biology

Mathematical Modeling and Information Technologies

Precambrian Geology

Ecological Studies

Limnology and Oceanology

Research in the Humanities (2010-2015)

Region: Economy and Management (2012-2015)



Issues

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

1999-2008


SCIENTIFIC PUBLICATIONS
Ю.Л. Павлов.
Асимптротика числа ребер Интернет-графа
Yu.L. Pavlov. Asymptotics of the number of edges of an internet graph // Transactions of Karelian Research Centre of Russian Academy of Science. No 6. Mathematical Modeling and Information Technologies. 2021. P. 59–63
Keywords: configuration graph; vertex degree; limit distribution; slowly varying function; number of edges
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 → ∞.
Indexed at RSCI


  Last modified: July 8, 2021