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

Bibliographic Details
Main Authors: Y. Tang, Q. L. Li
Format: Article
Language:English
Published: Hindawi Limited 2015-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2015/982094