Ю.Л. Павлов, Е.Н. Дертишникова.
О предельном распределении максимальной степени вершины в случайном графе интернет-типа
// Труды КарНЦ РАН. No 3. Сер. Математическое моделирование и информационные технологии. Вып. 1. 2010. C. 59-65
Yu.L. Pavlov, E.N. Dertishnikova. On limit distribution of maximum vertex degree in random graph of internet type // Transactions of Karelian Research Centre of Russian Academy of Science. No 3. Mathematical Modeling and Information Technologies. 2010. Pp. 59-65
Keywords: random graphs, Internet, maximum vertex degree, limit distribution
We study random graphs consisting of N numbered vertices. The degrees of the vertices are drawn independently from power-law distribution with the exponent τ>0. All of the stubs of the vertices are numbered. The graph is constructed by joining each stub to another equiprobably to form edges. Recent studies show that such random graphs can be used for modeling the Internet topology. We obtain the limit distribution of the maximum vertex degree under the condition that the sum of vertex degrees is equal to n, n is even, τ<1 and N, n →∞ such that n/N1/τ →∞.
