Let F be a probability distribution with support on the non-negative integers. A model is proposed for generating stationary simple graphs on Z with degree distribution F and it is shown for this model that the expected total length of all edges at a given vertex is finite if F has finite second moment. It is not hard to see that any stationary model for generating simple graphs on Z will give infinite mean for the total edge length per vertex if F does not have finite second moment. Hence, finite second moment of F is a necessary and sufficient condition for the existence of a model with finite mean total edge length
Abstract We study random graphs with an i.i.d. degree sequence of which the tail of the distribution...
We study random graphs with an i.i.d. degree sequence of which the tail of the distribution function...
We generalize the asymptotic behavior of the graph distance between two uniformly chosen nodes in th...
Let F be a probability distribution with support on the non-negative integers. A model is proposed f...
Let F be a probability distribution with support on the non-negative integers. A model is proposed f...
Let F be a probability distribution with support on the nonnegative integers. We describe two algori...
Let F be a probability distribution with support on the nonnegative integers. We describe two algori...
Let F be a probability distribution with support on the non-negative integers. Two algorithms are de...
Let [P] be the points of a Poisson process on Rd and F a probability distribution with support on th...
Let D be a non-negative integer-valued random variable and let G = (V, E) be an infinite transitive ...
We study first passage percolation on the configuration model. Assuming that each edge has an indepe...
We introduce a model for a growing random graph based on simultaneous reproduction of the vertices. ...
AbstractSome observations and problems concerning a model for random graphs with bounded degree are ...
We generalize the asymptotic behavior of the graph distance between two uniformly chosen nodes in th...
AbstractIt is a well known theorem of Thomassen that any infinite planar simple graph has a planar r...
Abstract We study random graphs with an i.i.d. degree sequence of which the tail of the distribution...
We study random graphs with an i.i.d. degree sequence of which the tail of the distribution function...
We generalize the asymptotic behavior of the graph distance between two uniformly chosen nodes in th...
Let F be a probability distribution with support on the non-negative integers. A model is proposed f...
Let F be a probability distribution with support on the non-negative integers. A model is proposed f...
Let F be a probability distribution with support on the nonnegative integers. We describe two algori...
Let F be a probability distribution with support on the nonnegative integers. We describe two algori...
Let F be a probability distribution with support on the non-negative integers. Two algorithms are de...
Let [P] be the points of a Poisson process on Rd and F a probability distribution with support on th...
Let D be a non-negative integer-valued random variable and let G = (V, E) be an infinite transitive ...
We study first passage percolation on the configuration model. Assuming that each edge has an indepe...
We introduce a model for a growing random graph based on simultaneous reproduction of the vertices. ...
AbstractSome observations and problems concerning a model for random graphs with bounded degree are ...
We generalize the asymptotic behavior of the graph distance between two uniformly chosen nodes in th...
AbstractIt is a well known theorem of Thomassen that any infinite planar simple graph has a planar r...
Abstract We study random graphs with an i.i.d. degree sequence of which the tail of the distribution...
We study random graphs with an i.i.d. degree sequence of which the tail of the distribution function...
We generalize the asymptotic behavior of the graph distance between two uniformly chosen nodes in th...