Search
Now showing items 1-5 of 5
Connectivity in one-dimensional geometric random graphs: Poisson approximations, zero-one laws and phase transitions
(2008-10-24)
Consider n points (or nodes) distributed uniformly and independently on the unit interval [0,1]. Two nodes are said to be adjacent if their distance is less than some given threshold value.For the underlying random graph ...
On the existence of triangles in random key graphs
(2009-07-04)
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 ...
On the random graph induced by a randomized predistribution scheme under full visibility (Extended version)
(2008)
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 ...
On random graphs associated with a pairwise key distribution scheme
(2010-01-01)
The pairwise key distribution scheme of Chan
et al. was proposed as an alternative to the key distribution scheme of Eschenauer and Gligor to enable network security in wireless sensor networks. We consider the random ...
On random graphs associated with a pairwise key distribution scheme for wireless sensor networks (Extended version)
(2010-07)
The pairwise key distribution scheme of Chan
et al. was proposed as an alternative to the key distribution scheme of Eschenauer and Gligor (EG) to enable network security in wireless sensor networks. In this paper we ...