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

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

1999-2008




SCIENTIFIC PUBLICATIONS
Ю.Л. Павлов.
Предельные распределения числа вершин заданной степени условного конфигурационного графа
Yu.L. Pavlov. Limit distributions of the number of vertices with given degree in a conditional configuration graph // Transactions of Karelian Research Centre of Russian Academy of Science. No 8. Mathematical Modeling and Information Technologies. 2016. Pp. 73-80
Keywords: configuration random graph; vertex degree; limit theorems
We consider configuration graphs with N vertices. The degrees of the vertices are independent identically distributed random variables according to power-law distribution. Node degrees form semiedges that are numbered in an arbitrary order. The graph is constructed by joining all the stubs pairwise equiprobably to form edges. Such models can be used for describing different communication networks and Internet topology. We study the subset of random graphs under the condition that the sum of vertex degrees is equal to n. The properties of the graph depend on the value of the parameter τ of the vertex degree distribution. Let µr be the number of vertices with degree r. We obtained the limit distributions of µr as N, n → ∞ with all possible values of r and τ . Also in our model the parameter τ can be changed together with N, n.
Indexed at RSCI


  Last modified: September 15, 2016