Component Evolution in General Random Intersection Graphs

DOI10.1137/080713756zbMath1213.05235OpenAlexW2056456337MaRDI QIDQ5392917

Mindaugas Bloznelis

Publication date: 15 April 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/2b179fb6f64b38eddf3f73691f402743ea75f1eb

zbMATH Keywords

intersection graphrandom graphgiant componentcomponent evolution

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Applications of branching processes (60J85)

Related Items

Phase transition in random intersection graphs with communities, A note on hamiltonicity of uniform random intersection graphs, The chromatic number of random intersection graphs, Diameter, connectivity, and phase transition of the uniform random intersection graph, Random intersection graphs with communities