Diameters of Random Distance Graphs
- Autores: Iskhakov L.1, Mironov M.1
-
Afiliações:
- Moscow Institute of Physics and Technology (State University)
- Edição: Volume 227, Nº 4 (2017)
- Páginas: 407-418
- Seção: Article
- URL: https://ogarev-online.ru/1072-3374/article/view/240153
- DOI: https://doi.org/10.1007/s10958-017-3594-y
- ID: 240153
Citar
Resumo
This paper contains an almost exhaustive description of all cases where a distance random graph asymptotically almost surely has diameter 1, 2, or greater than 2.
Sobre autores
L. Iskhakov
Moscow Institute of Physics and Technology (State University)
Email: Jade.Santos@springer.com
Rússia, Moscow
M. Mironov
Moscow Institute of Physics and Technology (State University)
Email: Jade.Santos@springer.com
Rússia, Moscow
Arquivos suplementares
