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):

• Han, Guang
• Makowski, Armand M.

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.

Descriptors:

• *ELECTRIC CONNECTORS
• *GRAPHS
• DISTRIBUTION
• GEOMETRY
• INTERVALS
• MOMENTS
• TRANSMITTANCE

Subject Categories:

• Electrical and Electronic Equipment

Distribution Statement:

APPROVED FOR PUBLIC RELEASE