Enviar artigo por via de e-mail On the Distribution of the Maximum k-Degrees of the Binomial Random Graph
- Autores: Zhukovskii M.E.1,2,3, Rodionov I.V.1,4
-
Afiliações:
- Moscow Institute of Physics and Technology (State University)
- Russian Presidential Academy of National Economy and Public Administration
- Caucasus Mathematical Center
- Faculty of Mechanics and Mathematics
- Edição: Volume 98, Nº 3 (2018)
- Páginas: 619-621
- Seção: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/225597
- DOI: https://doi.org/10.1134/S1064562418070268
- ID: 225597
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
For the maximum number Δn of common neighbors of k vertices in the random graph G(n, p), there exist functions an and σn such that \(\frac{\Delta_n - a_n}{\sigma_n}\) converges in distribution to a random variable having the standard Gumbel distribution.
Sobre autores
M. Zhukovskii
Moscow Institute of Physics and Technology (State University); Russian Presidential Academy of National Economy and Public Administration; Caucasus Mathematical Center
Autor responsável pela correspondência
Email: zhukmax@gmail.com
Rússia, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119571; Maikop, 385000 Republic of Adygea
I. Rodionov
Moscow Institute of Physics and Technology (State University); Faculty of Mechanics and Mathematics
Email: zhukmax@gmail.com
Rússia, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119991
Arquivos suplementares
