Zero-One Law for Connectivity in Superposition of Random Key Graphs on Random Geometric Graphs

We study connectivity property in the superposition of random key graph on random geometric graph. For this class of random graphs, we establish a new version of a conjectured zero-one law for graph connectivity as the number of nodes becomes unboundedly large. The results reported here strengthen r...

Full description

Saved in:
Bibliographic Details
Main Authors: Y. Tang, Q. L. Li
Format: Article
Language:English
Published: Wiley 2015-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2015/982094
Tags: Add Tag
No Tags, Be the first to tag this record!