Consider a universal set and a vertex set V and suppose that to each vertex in V we assign independently a subset of chosen at random according to some probability distribution over subsets of. By connecting two vertices if their assigned subsets have elements in common, we get a random instance of a random intersection graphs model. In this work, we overview some results concerning the existence and efficient construction of Hamilton cycles in random intersection graph models. In particular, we present and discuss results concerning two special cases where the assigned subsets to the vertices are formed by (a) choosing each element of independently with probability p and (b) selecting uniformly at random a subset of fixed cardinality. © 2011 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Nikoletseas, S., Raptopoulos, C., & Spirakis, P. G. (2011). Selected combinatorial properties of random intersection graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7020 LNCS, pp. 347–362). https://doi.org/10.1007/978-3-642-24897-9_15
Mendeley helps you to discover research relevant for your work.