A guided tour in random intersection graphs

DOI10.1007/978-3-642-39212-2_5MaRDI QIDQ5327420zbMATH OpenOpenAlexFDO

Authors Christoforos L. Raptopoulos, P. G. Spirakis, Sotiris E. Nikoletseas

Publication date 7 August 2013

Published in Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-39212-2_5

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• scientific article; zbMATH DE number 1959499
• scientific article; zbMATH DE number 3902655
• Random graphs: theory and applications from nature to society to the brain
• Random graphs: theory and applications, from nature to society and the brain
• Random graphs.

Cited in

(15)

• Colouring Non-sparse Random Intersection Graphs
• Selected Combinatorial Properties of Random Intersection Graphs
• On the probability of rendezvous in graphs
• On Some Combinatorial Properties of Random Intersection Graphs
• A note on the vertex degree distribution of random intersection graphs
• Introduction to Random Graphs
• Recognizing random intersection graphs
• Intersections of random hypergraphs and tournaments
• A Note on the Conductance of the Binomial Random Intersection Graph
• The intersection graph of random sets
• On randomly generated intersecting hypergraphs
• Hamilton cycles in the line graph of a random hypergraph
• Selected combinatorial problems through the prism of random intersection graphs models
• Clustering and percolation on superpositions of Bernoulli random graphs
• The coupling method for inhomogeneous random intersection graphs.

This page was built for publication: A guided tour in random intersection graphs

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