Publications

Scientific publications

Чеплюкова И.А.
Об одной характеристике условного конфигурационного графа
Cheplyukova I.A. On a characteristic of a conditional configuration graph // Transactions of Karelian Research Centre of Russian Academy of Science. No 4. Mathematical Modeling and Information Technologies. 2024. Pp. 39-48
Keywords: configuration graph; vertex degree; limit distribution
We consider configuration graphs with N vertices. The vertex degrees are independent equally distributed random variables whose distribution satisfies the following condition: as k→∞ P{η = k} ∼ d / (kg lnh k), d > 0, h 0, g +h > 1, 2 < g < 3, and the random value η is equal to the degree of any vertex of the graph. We study the random graphs under the condition that the sum of vertex degrees is n. The limit distributions of the number of vertices with the given degree in the conditional graph are derived as N, n → ∞ and n/N(3g−4)/(2g−2) →∞.
Indexed at RSCI
Last modified: July 16, 2024