Connectivity of the uniform random intersection graph

Discrete Mathematics

Volumn 309, Issue 16, 2009, Pages 5130-5140

  Blackburn, Simon R ^a   Gerke, Stefanie ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Key predistribution; Random intersection graph; Wireless sensor network

Indexed keywords

FINITE SET; GRAPH G; KEY PREDISTRIBUTION; NETWORK GRAPH; POSITIVE REAL; RANDOM GRAPHS; RANDOM INTERSECTION GRAPH; RANDOM INTERSECTION GRAPHS; SECURITY OF WIRELESS SENSOR NETWORKS;

COLOR; LABELS; NUMBER THEORY; ROUTING PROTOCOLS; SENSOR NETWORKS; SET THEORY; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

GRAPH THEORY;

EID: 67651171221     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2009.03.042     Document Type: Article

References (12)

1. Behrisch M., and Taraz A. Efficiently covering complex networks with cliques of similar vertices. Theoret. Comput. Sci. 355 (2006) 37-47
2. Bloznelis M., Jaworski J., and Rybarczyk K. Component evolution in a secure wireless sensor network. Networks 53 (2008) 19-26
3. Bollobás B. Random Graphs. 2nd edition (2001), Cambridge University Press, Cambridge, UK
4. R. Di Pietro, L.V. Mancini, A. Mei, A. Panconesi, J. Radhakrishnan, How to design connected sensor networks that are provably secure, presented at SecureComm 2006, http://delis.upb.de/paper/DELIS-TR-0360.pdf
5. Di Pietro R., Mancini L.V., Mei A., Panconesi A., and Radhakrishnan J. Redoubtable sensor networks. ACM Trans. Inform. Systems Security 11 (2008) 1-22
6. Eschenauer L., and Gligor V.D. A key-management scheme for distributed sensor networks. Proc. 9th ACM conference on Computer and Communications Security (2002), ACM Press 41-47
7. Fill J.A., Scheinerman E.R., and Singer-Cohen K.B. Random intersection graphs when m = ω (n): an equivalence theorem relating the evolution of the G (n, m, p) and G (n, p) models. Random Structures Algorithms 16 (2000) 156-176
8. Godehardt E., and Jaworski J. Two models of random intersection graphs for classification. In: Optiz O., and Schwaiger M. (Eds). Studies in Classification. Data Analysis and Knowledge Organization vol. 22 (2003), Springer, Berlin 67-82
9. Godehardt E., Jaworski J., and Rybarczyk K. Random intersection graphs and classification. In: Lens H.J., and Decker R. (Eds). Studies in Classification. Data Analysis and Knowledge Organization vol. 33 (2007), Springer, Berlin 67-74
10. Jaworski J., Karoński M., and Stark D. The degree of a typical vertex in generalized random intersection graph models. Discrete Math. 306 (2006) 2152-2165
11. K.B. Singer-Cohen, Random Intersection Graphs, Ph.D. Thesis, Johns Hopkins University, Baltimore, Maryland, 1995
12. Stark D. The vertex degree distribution of random intersection graphs. Random Structures Algorithms 24 (2004) 249-258