Publications
Scientific publications
Чеплюкова И.А.
Об одной характеристике условного конфигурационного графа
// Труды КарНЦ РАН. No 4. Сер. Математическое моделирование и информационные технологии. 2024. C. 39-48
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) →∞.
DOI: 10.17076/mat1903
Indexed at RSCI
Last modified: July 16, 2024