On Random Intersection Graphs: The Subgraph Problem

Recommendations

Random subcube intersection graphs. I: Cliques and covering
On small subgraphs in a random intersection digraph
scientific article; zbMATH DE number 3943865
Random graphs and their subgraphs
On Some Combinatorial Properties of Random Intersection Graphs
scientific article; zbMATH DE number 3333197
Publication:4729111
The intersection graph of random sets
On Subgraph Sizes in Random Graphs
Subgraphs of Random Graphs

Cited in

(77)

Clustering and percolation on superpositions of Bernoulli random graphs
Creating a network-state homomorphism through optimization
Assortativity and bidegree distributions on Bernoulli random graph superpositions
Selected combinatorial problems through the prism of random intersection graphs models
On secure communication in a sensor network
A Note on the Conductance of the Binomial Random Intersection Graph
Assortativity and Bidegree Distributions on Bernoulli Random Graph Superpositions
MAX CUT in weighted random intersection graphs and discrepancy of sparse random set systems
Maximum Shallow Clique Minors in Preferential Attachment Graphs Have Polylogarithmic Size
Geometric random intersection graphs with general connection probabilities
A spectral algorithm for finding maximum cliques in dense random intersection graphs
Grids in random graphs
Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities
First-Order Model-Checking in Random Graphs and Complex Networks
Balance in random signed intersection graphs
The shortest distance in random multi-type intersection graphs
Sharp thresholds for Hamiltonicity in random intersection graphs
Edge exchangeable models for interaction networks
On Some Combinatorial Properties of Random Intersection Graphs
A note on hamiltonicity of uniform random intersection graphs
On the kernel size of clique cover reductions for random intersection graphs
Perfect matchings in random intersection graphs
On local weak limit and subgraph counts for sparse random graphs
On small subgraphs in a random intersection digraph
Recent advances on the Hamiltonian problem: survey III
SIR epidemics and vaccination on random graphs with clustering
Treewidth of Erdős-Rényi random graphs, random intersection graphs, and scale-free random graphs
Central limit theorem for the largest component of random intersection graph
Selected Combinatorial Properties of Random Intersection Graphs
Sets that are connected in two random graphs
Epidemics on Random Graphs with Tunable Clustering
Component evolution in a secure wireless sensor network
The Vertex Degree Distribution of Passive Random Intersection Graph Models
Expander properties and the cover time of random intersection graphs
The number of triangles in random intersection graphs
Degree distribution of a typical vertex in a general random intersection graph
Efficiently covering complex networks with cliques of similar vertices
Large independent sets in general random intersection graphs
Diameter, connectivity, and phase transition of the uniform random intersection graph
Networks beyond pairwise interactions: structure and dynamics
Large cliques in sparse random intersection graphs
On the independence number and Hamiltonicity of uniform random intersection graphs
Phase transitions for detecting latent geometry in random graphs
Degree distribution of an inhomogeneous random intersection graph
Poisson approximation of the number of cliques in random intersection graphs
Colouring Non-sparse Random Intersection Graphs
On the typical case complexity of graph optimization
Size of the largest component in a critical graph
On the chromatic index of random uniform hypergraphs
The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs
The degree of a typical vertex in generalized random intersection graph models
On the distribution of the domination number for random class cover catch digraphs
Interval graph limits
A random intersection digraph: indegree and outdegree distributions
Predicting unobserved links in incompletely observed networks
Constructions of independent sets in random intersection graphs
Joint probability generating function for degrees of active/passive random intersection graphs
A note on the vertex degree distribution of random intersection graphs
Degree and clustering coefficient in sparse random intersection graphs
Isoperimetric numbers of randomly perturbed intersection graphs
Random subcube intersection graphs. I: Cliques and covering
Poisson approximation of induced subgraph counts in an inhomogeneous random intersection graph model
Turán and Ramsey properties of subcube intersection graphs
Poisson approximation of counts of induced subgraphs in random intersection graphs
Two Models of Random Intersection Graphs and their Applications
On the chromatic number of non-sparse random intersection graphs
The chromatic number of random intersection graphs
A new family of proximity graphs: class cover catch digraphs
Scale-free network clustering in hyperbolic and other random graphs
The coupling method for inhomogeneous random intersection graphs.
RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
The intersection graph of random sets
Recognizing random intersection graphs
Epidemics on random intersection graphs
The largest component in critical random intersection graphs
Random intersection graphs with communities
On the isolated vertices and connectivity in random intersection graphs

This page was built for publication: On Random Intersection Graphs: The Subgraph Problem

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