On the topological Properties of the One Dimensional Exponential Random Geometric Graph
Probability
2007-05-23 v2
Abstract
In this paper we study the one dimensional random geometric graph when the location of the nodes are independent and exponentially distributed. We derive exact results and the limit theorems for the connectivity and other properties associated with this random graph. We show that the asymptotic properties of a graph with a truncated exponential distribution can be obtained using the exponential random geometric graph.
Keywords
Cite
@article{arxiv.math/0604598,
title = {On the topological Properties of the One Dimensional Exponential Random Geometric Graph},
author = {Bhupendra Gupta and Srikanth K. Iyer and D. Manjunath},
journal= {arXiv preprint arXiv:math/0604598},
year = {2007}
}
Comments
Accepted in the journal 'Random Structures and Algorithms'