The degree of a typical vertex in generalized random intersection graph models
نویسندگان
چکیده
منابع مشابه
Vertex Degree of Random Intersection Graph
A random intersection graph is constructed by independently assigning a subset of a given set of objects W, to each vertex of the vertex set V of a simple graph G. There is an edge between two vertices of V, iff their respective subsets(in W ,) have at least one common element. The strong threshold for the connectivity between any two arbitrary vertices of vertex set V, is derived. Also we dete...
متن کاملDegree distribution of a typical vertex in a general random intersection graph
For a general random intersection graph we show an approximation of the vertex degree distribution by a Poisson mixture. key words: intersection graph, random graph, degree distribution
متن کاملDegree Distribution of an Inhomogeneous Random Intersection Graph
We show the asymptotic degree distribution of the typical vertex of a sparse inhomogeneous random intersection graph.
متن کاملVertex Degree of Random Geometric Graph on Exponentially Distributed Points
Let X1,X2, . . . be an infinite sequence of i.i.d. random vectors distributed exponentially with parameter λ. For each y and n ≥ 1, form a graph Gn(y) with vertex set Vn = {X1, . . . ,Xn}, two vertices are connected if and only if edge distance between them is greater then y, i.e, ‖Xi−Xj‖ ≤ y. Almost-sure asymptotic rates of convergence/divergence are obtained for the minimum and maximum vertex...
متن کاملThe degree sequence of a random graph. I. The models
We show that the joint distribution of the degrees of a random graph can be accurately approximated by several simpler models derived from a set of independent binomial distributions. On the one hand we consider the distribution of degree sequences of random graphs with n vertices and 1 2 m edges. For a wide range of values of m, this distribution is almost everywhere in close correspondence wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2006
ISSN: 0012-365X
DOI: 10.1016/j.disc.2006.05.013