DocumentCode :
1189842
Title :
A very strong zero-one law for connectivity in one-dimensional geometric random graphs
Author :
Han, Guang ; Makowski, Armand M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Maryland Univ., College Park, MD
Volume :
11
Issue :
1
fYear :
2007
Firstpage :
55
Lastpage :
57
Abstract :
We consider the geometric random graph where n points are distributed uniformly and independently on the unit interval [0, 1]. Using the method of first and second moments, we provide a simple proof of a very strong "zero-one" law for the property of graph connectivity under the asymptotic regime created by having n become large and the transmission range scaled appropriately with u
Keywords :
graph theory; radio networks; asymptotic regime; graph connectivity; one-dimensional geometric random graph; transmission range; wireless network; zero-one law; Displays; Helium; Solid modeling; Wireless networks;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/LCOMM.2007.061142
Filename :
4114225
Link To Document :
بازگشت