We consider random graphs sampled uniformly from a structured class of graphs, such as the class of graphs embeddable in a given surface. We sharpen and extend earlier results on pendant appearances, concerning for example numbers of leaves; and obtain results on the asymptotic distribution of components other than the giant component, under quite general conditions.Comment: 32 page
In this work we determine the expected number of vertices of degree k = k(n) in a graph with n verti...
We consider bond percolation on n vertices on a circle where edges are permitted between vertices wh...
We consider the random walk attachment graph introduced by Saramäki and Kaski and proposed as a mech...
AbstractCounting labelled planar graphs, and typical properties of random labelled planar graphs, ha...
Counting labelled planar graphs, and typical properties of random labelled planar graphs, have recei...
AbstractCounting labelled planar graphs, and typical properties of random labelled planar graphs, ha...
Counting labelled planar graphs, and typical properties of random labelled planar graphs, have recei...
There has been much recent interest in random graphs sampled uniformly from the set of (labelled) gr...
There has been much recent interest in random graphs sampled uniformly from the set of (labelled) gr...
Any finite graph can be embedded on a surface with sufficiently high genus. Such an embedding can be...
We study the model G 8 G(n; p) of randomly perturbed dense graphs, where G is any n-vertex graph wit...
Let H be a fixed graph and math formula a subcritical graph class. In this paper we show that the nu...
AbstractWe study various properties of the random planar graph Rn, drawn uniformly at random from th...
We deal with a random graph model evolving in discrete time steps by duplicating and deleting the ed...
A minor-closed class of graphs is addable if each excluded minor is 2-connected. We see that such a ...
In this work we determine the expected number of vertices of degree k = k(n) in a graph with n verti...
We consider bond percolation on n vertices on a circle where edges are permitted between vertices wh...
We consider the random walk attachment graph introduced by Saramäki and Kaski and proposed as a mech...
AbstractCounting labelled planar graphs, and typical properties of random labelled planar graphs, ha...
Counting labelled planar graphs, and typical properties of random labelled planar graphs, have recei...
AbstractCounting labelled planar graphs, and typical properties of random labelled planar graphs, ha...
Counting labelled planar graphs, and typical properties of random labelled planar graphs, have recei...
There has been much recent interest in random graphs sampled uniformly from the set of (labelled) gr...
There has been much recent interest in random graphs sampled uniformly from the set of (labelled) gr...
Any finite graph can be embedded on a surface with sufficiently high genus. Such an embedding can be...
We study the model G 8 G(n; p) of randomly perturbed dense graphs, where G is any n-vertex graph wit...
Let H be a fixed graph and math formula a subcritical graph class. In this paper we show that the nu...
AbstractWe study various properties of the random planar graph Rn, drawn uniformly at random from th...
We deal with a random graph model evolving in discrete time steps by duplicating and deleting the ed...
A minor-closed class of graphs is addable if each excluded minor is 2-connected. We see that such a ...
In this work we determine the expected number of vertices of degree k = k(n) in a graph with n verti...
We consider bond percolation on n vertices on a circle where edges are permitted between vertices wh...
We consider the random walk attachment graph introduced by Saramäki and Kaski and proposed as a mech...