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




Zero-One Law for Connectivity in Superposition of Random Key Graphs on Random Geometric Graphs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Discrete Dynamics in Nature and Society - Volume 2015 2015, Article ID 982094, 9 pages -

Research ArticleCollege of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China

Received 24 June 2015; Revised 11 October 2015; Accepted 18 October 2015

Academic Editor: Filippo Cacace

Copyright © 2015 Y. Tang and Q. L. Li. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

We study connectivity property in the superposition of random key graph on random geometricgraph. For this class of random graphs, we establish a new version of a conjectured zero-one lawfor graph connectivity as the number of nodes becomes unboundedly large. The results reported herestrengthen recent work by the Krishnan et al.





Autor: Y. Tang and Q. L. Li

Fuente: https://www.hindawi.com/



DESCARGAR PDF




Documentos relacionados