Scientific publications

И.А. Чеплюкова.

Предельные распределения числа кратных ребер одной вершины конфигурационного графа

// Труды КарНЦ РАН. No 4. Сер. Математическое моделирование и информационные технологии. 2014. C. 121-129

I.A. Cheplyukova. Limit distributions of the number of multiple edges of a vertex of a configuration graph // Transactions of Karelian Research Centre of Russian Academy of Science. No 4. Mathematical Modeling and Information Technologies. 2014. Pp. 121-129

Keywords: random graph, configuration model, loop, multiple edge, limit distribution

We consider a random graph with N vertices in which the random variablesξ₁, ... , ξ_N equal to the vertex degrees are independent and have a binomial distribution with parameters (N,p), where p = p(N) is such that N —> ∞, Np —> λ, 0 < λ < ∞. Limit distributions of the number of multiple edge are obtained for one vertex of the configuration model.

trudy_2014_4_121.pdf (356 Kb, total downloads: 175)

Last modified: July 26, 2014