Record Details

Topological properties of the one dimensional exponential random geometric graph

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Topological properties of the one dimensional exponential random geometric graph
 
Creator GUPTA, B
IYER, SK
MANJUNATH, D
 
Subject uniform points
wireless networks
vertex degree
connectivity
(d)
random geometric graphs
exponential random geometric graphs
connectivity
components
degree
largest nearest-neighbor distance
 
Description 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. (c) 2007 .
 
Publisher JOHN WILEY & SONS INC
 
Date 2011-08-16T16:40:15Z
2011-12-26T12:55:02Z
2011-12-27T05:43:34Z
2011-08-16T16:40:15Z
2011-12-26T12:55:02Z
2011-12-27T05:43:34Z
2008
 
Type Article
 
Identifier RANDOM STRUCTURES & ALGORITHMS, 32(2), 181-204
1042-9832
http://dx.doi.org/10.1002/rsa.20174
http://dspace.library.iitb.ac.in/xmlui/handle/10054/9557
http://hdl.handle.net/10054/9557
 
Language en