Recognizing random intersection graphs

DOI10.1016/S0012-365X(00)00018-2zbMATH Open0972.05034MaRDI QIDQ1587611FDOQ1587611

Authors: Erich Prisner 

Publication date: 9 November 2001

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

Recommendations

• Publication:4729111
• The intersection graph of random sets
• A guided tour in random intersection graphs
• Random intersection graphs with communities
• Selected Combinatorial Properties of Random Intersection Graphs
• Recognizing intersection graphs of linear uniform hypergraphs
• On Some Combinatorial Properties of Random Intersection Graphs
• On Random Intersection Graphs: The Subgraph Problem

zbMATH Keywords

intersection graphsrandom graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65)

Cited In (3)

• Recognition of overlap graphs
• Isomorphism for random \(k\)-uniform hypergraphs
• Shotgun assembly of Erdős-Rényi random graphs

This page was built for publication: Recognizing random intersection graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1587611)