Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Locally connected spanning trees on graphs   A locally connected spanning tree of a graph $G$ is a spanning tree $T$ of
$G$ such that the set of all neighbors of $v$ in $T$ induces a connected
subgraph of $G$ for every $v\in V(G)$. The purpose of this paper is to give
linear-time algorithms for finding locally connected spanning trees on strongly
chordal graphs and proper circular-arc graphs, respectively.

24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an