On the existence of triangles in random key graphs

Loading...
Thumbnail Image

Publication or External Link

Date

2009-07-04

Advisor

Citation

DRUM DOI

Abstract

The random key graph, also known as the uniform random intersection graph, is a 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 appearance of triangles in random key graphs by applying the method of first and second moments to the number of triangles in the graph.

Notes

Rights