Vertex Degree of Random Geometric Graph on Exponentially Distributed Points
Probability
2007-05-23 v1
Abstract
Let be an infinite sequence of i.i.d. random vectors distributed exponentially with parameter For each and form a graph with vertex set two vertices are connected if and only if edge distance between them is greater then , i.e, Almost-sure asymptotic rates of convergence/divergence are obtained for the minimum and maximum vertex degree of the random geometric graph, as the number of vertices becomes large and the edge distance varies with the number of vertices.
Cite
@article{arxiv.math/0609193,
title = {Vertex Degree of Random Geometric Graph on Exponentially Distributed Points},
author = {Bhupendra Gupta},
journal= {arXiv preprint arXiv:math/0609193},
year = {2007}
}