# Sharp thresholds for Hamiltonicity in random intersection graphs

Theor. Comput. Sci., pp. 3714-3730, 2010.

EI

Keywords:

Abstract:

Random Intersection Graphs, G"n","m","p, is a class of random graphs introduced in Karonski (1999) [7] where each of the n vertices chooses independently a random subset of a universal set of m elements. Each element of the universal sets is chosen independently by some vertex with probability p. Two vertices are joined by an edge iff the...More

Code:

Data:

Tags

Comments