Accession Number:

ADA609112

Title:

Results on Vertex Degree and K-Connectivity in Uniform S-Intersection Graphs

Descriptive Note:

Technical paper

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA CYLAB

Personal Author(s):

Report Date:

2014-01-01

Pagination or Media Count:

15.0

Abstract:

We present results related to the vertex degree in a uniform s-intersection graph which has received much interest recently. Specifically, we derive the probability distribution for the minimum vertex degree, and show that the number of vertices with an arbitrary degree converges to a Poisson distribution. A uniform s-intersection graph models the topology of a secure wireless sensor network employing the widely used s-composite key predistribution scheme. Our theoretical findings is also confirmed by numerical results.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE