Electrical & Computer Engineering Research Works
Permanent URI for this collection
Browse
Browsing Electrical & Computer Engineering Research Works by Subject "Absence of isolated nodes"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- ItemOn the random graph induced by a randomized predistribution scheme under full visibility (Extended version)(2008) Yagan, Osman; Makowski, Armand M.We consider the random graph induced by the random key predistribution scheme of Eschenauer and Gligor under the assumption of full visibility. We show the existence of a zero-one law for the absence of isolated nodes, and complement it by a Poisson convergence for the number of isolated nodes. Leveraging earlier resu lts and analogies with Erd\H{o}s-Renyi graphs, we explore similar results for the property of graph connectivity. Implications for secure connectivity are discussed.