Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On vertex covers, matchings and random trees   We study minimal vertex covers and maximal matchings on trees. We pay special
attention to the corresponding backbones i.e. these vertices that are occupied
and those that are empty in every minimal vertex cover (resp. these egdes that
are occupied and those that are empty in every maximal matching). The key
result in our approach is that for trees, the backbones can be recovered from a
particular tri-coloring which has a simple characterization. We give
applications to the computation of some averages related to the enumeration of
minimal vertex covers and maximal matchings in the random labeled tree
ensemble, both for finite size and in the asymptotic regime.

3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg