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
И.А. Чеплюкова.
О предельных распределениях степеней вершин конфигурационного графа
I.A. Cheplyukova. On limit distributions of vertex degrees in a configuration graph // Transactions of Karelian Research Centre of Russian Academy of Science. No 10. Mathematical Modeling and Information Technologies. 2015. Pp. 123-130
Keywords: random graph; configuration graph; vertex degree; limit distribution
The configuration graph where vertex degrees are independent identically distributed random variables is often used for models of complex networks such as the Internet. We consider a random graph consisting of N+1 vertices. The random variables η1,…,ηN are equal to the degrees of vertices with the numbers 1,… ,N. The probability P{ηi=k}, i=1,…, N, is equivalent to h(k)/kτ as k→∞ where h(x) is a slowly varying function integrable in any finite interval, τ>1. The vertex 0 has degree 0 if the sum of degrees of all other vertices is even, else the degree is 1. We obtain the limit distribution of the maximum vertex degree and the number of vertices with a given degree under the condition that the sum of degrees is equal to n and N,n→∞, 1
Indexed at RSCI


  Last modified: November 7, 2015