Zero-One Law for Connectivity in Superposition of Random Key Graphs on Random Geometric Graphs
Joint Authors
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-11-16
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Tang, Y.& Li, Qiaoliang. 2015. Zero-One Law for Connectivity in Superposition of Random Key Graphs on Random Geometric Graphs. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1060842
Modern Language Association (MLA)
Tang, Y.& Li, Qiaoliang. Zero-One Law for Connectivity in Superposition of Random Key Graphs on Random Geometric Graphs. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1060842
American Medical Association (AMA)
Tang, Y.& Li, Qiaoliang. Zero-One Law for Connectivity in Superposition of Random Key Graphs on Random Geometric Graphs. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1060842
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1060842
