Diameters of Random Distance Graphs
- Authors: Iskhakov L.1, Mironov M.1
-
Affiliations:
- Moscow Institute of Physics and Technology (State University)
- Issue: Vol 227, No 4 (2017)
- Pages: 407-418
- Section: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/240153
- DOI: https://doi.org/10.1007/s10958-017-3594-y
- ID: 240153
Cite item
Abstract
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.
About the authors
L. Iskhakov
Moscow Institute of Physics and Technology (State University)
Email: Jade.Santos@springer.com
Russian Federation, Moscow
M. Mironov
Moscow Institute of Physics and Technology (State University)
Email: Jade.Santos@springer.com
Russian Federation, Moscow
Supplementary files
