Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph classes with given 3-connected components: asymptotic enumeration
  and random graphs   Consider a family $\mathcal{T}$ of 3-connected graphs of moderate growth, and
let $\mathcal{G}$ be the class of graphs whose 3-connected components are
graphs in $\mathcal{T}$. We present a general framework for analyzing such
graphs classes based on singularity analysis of generating functions, which
generalizes previously studied cases such as planar graphs and series-parallel
graphs. We provide a general result for the asymptotic number of graphs in
$\mathcal{G}$, based on the singularities of the exponential generating
function associated to $\mathcal{T}$. We derive limit laws, which are either
normal or Poisson, for several basic parameters, including the number of edges,
number of blocks and number of components. For the size of the largest block we
find a fundamental dichotomy: classes similar to planar graphs have almost
surely a unique block of linear size, while classes similar to series-parallel
graphs have only sublinear blocks. This dichotomy also applies to the size of
the largest 3-connected component. For some classes under study both regimes
occur, because of a critical phenomenon as the edge density in the class
varies.

0
The categories of this paper are: hep-ph
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
1
The categories of this paper are: cs