И.А. Чеплюкова.
Предельные распределения числа кратных ребер одной вершины конфигурационного графа
// Труды КарНЦ РАН. 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ξ1, ... , ξ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.
