Details

Autor(en) / Beteiligte

• Gupta, Bhupendra
• Iyer, Srikanth K.
• Manjunath, D.

Titel

Topological properties of the one dimensional exponential random geometric graph

Ist Teil von

• Random structures & algorithms, 2008-03, Vol.32 (2), p.181-204

Ort / Verlag

Hoboken: Wiley Subscription Services, Inc., A Wiley Company

Erscheinungsjahr

2008

Quelle

Wiley Blackwell Single Titles

Beschreibungen/Notizen

• In this article we study the one‐dimensional random geometric (random interval) graph when the location of the nodes are independent and exponentially distributed. We derive exact results and 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. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2008