Author:
KAROŃSKI MICHAŁ,SCHEINERMAN EDWARD R.,SINGER-COHEN KAREN B.
Abstract
A new model of random graphs – random intersection graphs
– is introduced. In this model,
vertices are assigned random subsets of a given set. Two vertices are adjacent provided
their assigned sets intersect. We explore the evolution of random intersection graphs by
studying thresholds for the appearance and disappearance of small induced subgraphs. An
application to gate matrix circuit design is presented.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Cited by
131 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献