Publications
Scientific publications
Павлов Ю.Л.
О структуре условных конфигурационных графов с ограниченным числом ребер
// Труды КарНЦ РАН. No 4. Сер. Математическое моделирование и информационные технологии. 2025. C. 54-59
Pavlov Yu.L. On the structure of conditional configuration graphs with a bounded number of edges // Transactions of Karelian Research Centre of Russian Academy of Science. No 4. Mathematical Modeling and Information Technologies. 2025. Pp. 54-59
Keywords: configuration graph; vertex degree; limit theorems
We consider configuration graphs with N vertices under the condition that the sum of vertex degrees is bounded from above by n. The degrees of vertices are independed and identically distributed according to an unknown distribution law which depends on a slowly varying function and has finite expectation and variance. Such models can be used to describe various communication networks and Internet topology. The paper finds the limit distributions of the maximum vertex degree and the number of vertices with a given degree as N,n→∞.
DOI: 10.17076/mat2041
Indexed at RSCI, RSCI (WS)
Last modified: June 28, 2025