On the topological Properties of the One Dimensional Exponential Random Geometric Graph

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
Accepted in the journal 'Random Structures and Algorithms'

Keywords

Probability

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/111718

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0604598
 http://arxiv.org/abs/math/0604598

Collections

arXiv