The vertex degree distribution of random intersection graphs

From MaRDI portal
Publication:4736773

DOI10.1002/rsa.20005zbMath1042.05091OpenAlexW4251418041MaRDI QIDQ4736773

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



Related Items

A note on the vertex degree distribution of random intersection graphs, Efficiently covering complex networks with cliques of similar vertices, An elementary approach to component sizes in critical random graphs, Random subcube intersection graphs. I: Cliques and covering, Central limit theorem for the largest component of random intersection graph, Colouring Non-sparse Random Intersection Graphs, On Some Combinatorial Properties of Random Intersection Graphs, The largest component in critical random intersection graphs, Random Intersection Graph Process, Degree distribution of an inhomogeneous random intersection graph, The number of triangles in random intersection graphs, Perfect matchings in random intersection graphs, Degree and clustering coefficient in sparse random intersection graphs, Interval graph limits, The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs, Phase transitions for detecting latent geometry in random graphs, The Vertex Degree Distribution of Passive Random Intersection Graph Models, A note on hamiltonicity of uniform random intersection graphs, On the independence number and Hamiltonicity of uniform random intersection graphs, Epidemics on Random Graphs with Tunable Clustering, Degree distribution of a typical vertex in a general random intersection graph, On the chromatic number of non-sparse random intersection graphs, Joint probability generating function for degrees of active/passive random intersection graphs, On Secure Communication in a Sensor Network, On the isolated vertices and connectivity in random intersection graphs, Sharp thresholds for Hamiltonicity in random intersection graphs, A random intersection digraph: indegree and outdegree distributions, Diameter, connectivity, and phase transition of the uniform random intersection graph, The degree of a typical vertex in generalized random intersection graph models, Selected Combinatorial Properties of Random Intersection Graphs, RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING, Expander properties and the cover time of random intersection graphs, Connectivity of the uniform random intersection graph



Cites Work