Accession Number:

ADA604697

Title:

On the Zero-One Laws for Connectivity in One-Dimensional Geometric Random Graphs

Descriptive Note:

Technical research rept.

Corporate Author:

MARYLAND UNIV COLLEGE PARK DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Personal Author(s):

Report Date:

2006-01-01

Pagination or Media Count:

5.0

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 the 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 n.

Subject Categories:

  • Electrical and Electronic Equipment

Distribution Statement:

APPROVED FOR PUBLIC RELEASE