Let H be a fixed graph and math formula a subcritical graph class. In this paper we show that the number of occurrences of H (as a subgraph) in a graph in math formula of order n, chosen uniformly at random, follows a normal limiting distribution with linear expectation and variance. The main ingredient in our proof is the analytic framework developed by Drmota, Gittenberger and Morgenbesser to deal with infinite systems of functional equations [Drmota, Gittenberger, and Morgenbesser, Submitted]. As a case study, we obtain explicit expressions for the number of triangles and cycles of length 4 in the family of series-parallel graphs
We improve the estimates of the subgraph probabilities in a random regular graph. Using the improved...
AbstractThe random graph Kn,p is constructed on n labelled vertices by inserting each of the (n2) po...
We present a unified general method for the asymptotic study of graphs from the so-called subcritica...
Let H be a fixed graph and math formula a subcritical graph class. In this paper we show that the nu...
Let H be a fixed graph and math formula a subcritical graph class. In this paper we show that the nu...
We present a unified general method for the asymptotic study of graphs from the so-called subcritica...
Abstract. We present a unified general method for the asymptotic study of graphs from the so-called ...
In this work we determine the expected number of vertices of degree k = k(n) in a graph with n verti...
In this work we determine the expected number of vertices of degree k = k(n) in a graph with n verti...
We study block statistics in subcritical graph classes; these are statistics that can be defined as ...
AbstractWe show that the number gn of labelled series–parallel graphs on n vertices is asymptoticall...
We show that the number gn of labelled series-parallel graphs on n vertices is asymptotically gn ∼ g...
We study block statistics in subcritical graph classes; these are statistics that can be defined as ...
We show that the number $g_n$ of labelled series-parallel graphs on $n$ vertices is asymptotically $...
AbstractLet Gn,d denote the uniformly random d-regular graph on n vertices. For any S⊂[n], we obtain...
We improve the estimates of the subgraph probabilities in a random regular graph. Using the improved...
AbstractThe random graph Kn,p is constructed on n labelled vertices by inserting each of the (n2) po...
We present a unified general method for the asymptotic study of graphs from the so-called subcritica...
Let H be a fixed graph and math formula a subcritical graph class. In this paper we show that the nu...
Let H be a fixed graph and math formula a subcritical graph class. In this paper we show that the nu...
We present a unified general method for the asymptotic study of graphs from the so-called subcritica...
Abstract. We present a unified general method for the asymptotic study of graphs from the so-called ...
In this work we determine the expected number of vertices of degree k = k(n) in a graph with n verti...
In this work we determine the expected number of vertices of degree k = k(n) in a graph with n verti...
We study block statistics in subcritical graph classes; these are statistics that can be defined as ...
AbstractWe show that the number gn of labelled series–parallel graphs on n vertices is asymptoticall...
We show that the number gn of labelled series-parallel graphs on n vertices is asymptotically gn ∼ g...
We study block statistics in subcritical graph classes; these are statistics that can be defined as ...
We show that the number $g_n$ of labelled series-parallel graphs on $n$ vertices is asymptotically $...
AbstractLet Gn,d denote the uniformly random d-regular graph on n vertices. For any S⊂[n], we obtain...
We improve the estimates of the subgraph probabilities in a random regular graph. Using the improved...
AbstractThe random graph Kn,p is constructed on n labelled vertices by inserting each of the (n2) po...
We present a unified general method for the asymptotic study of graphs from the so-called subcritica...