The vertex degree distribution of random intersection graphs

DOI10.1002/RSA.20005MaRDI QIDQ4736773zbMATH OpenOpenAlexFDO

Authors Dudley Stark

Publication date 6 August 2004

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20005

zbMATH Keywords

random graphs

Mathematics Subject Classification ID

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

Recommendations

• The degree of a typical vertex in generalized random intersection graph models
• Degree distributions in general random intersection graphs
• The degree distribution in random intersection graphs
• The Vertex Degree Distribution of Passive Random Intersection Graph Models
• A random intersection digraph: indegree and outdegree distributions

Cited in

(41)

• Expander properties and the cover time of random intersection graphs
• Connectivity of the uniform random intersection graph
• The largest component in critical random intersection graphs
• Joint probability generating function for degrees of active/passive random intersection graphs
• Degree and clustering coefficient in sparse random intersection graphs
• Interval graph limits
• Central limit theorem for the largest component of random intersection graph
• Phase transitions for detecting latent geometry in random graphs
• Diameter, connectivity, and phase transition of the uniform random intersection graph
• Poisson approximation of counts of induced subgraphs in random intersection graphs
• Efficiently covering complex networks with cliques of similar vertices
• Degree distributions in general random intersection graphs
• Perfect matchings in random intersection graphs
• The degree of a typical vertex in generalized random intersection graph models
• The shortest distance in random multi-type intersection graphs
• Selected Combinatorial Properties of Random Intersection Graphs
• Random subcube intersection graphs. I: Cliques and covering
• scientific article; zbMATH DE number 5800603 (Why is no real title available?)
• Colouring Non-sparse Random Intersection Graphs
• The degree distribution in random intersection graphs
• On Some Combinatorial Properties of Random Intersection Graphs
• The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs
• The Vertex Degree Distribution of Passive Random Intersection Graph Models
• Epidemics on Random Graphs with Tunable Clustering
• RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
• Degree distribution of an inhomogeneous random intersection graph
• On the total variation distance between the binomial random graph and the random intersection graph
• An elementary approach to component sizes in critical random graphs
• On secure communication in a sensor network
• On k-connectivity and minimum vertex degree in random s-intersection graphs
• On the chromatic number of non-sparse random intersection graphs
• The coupling method for inhomogeneous random intersection graphs.
• On the isolated vertices and connectivity in random intersection graphs
• The number of triangles in random intersection graphs
• A note on hamiltonicity of uniform random intersection graphs
• On the independence number and Hamiltonicity of uniform random intersection graphs
• Geometric random intersection graphs with general connection probabilities
• Sharp thresholds for Hamiltonicity in random intersection graphs
• A random intersection digraph: indegree and outdegree distributions
• A note on the vertex degree distribution of random intersection graphs
• Degree distribution of a typical vertex in a general random intersection graph

This page was built for publication: The vertex degree distribution of random intersection graphs

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