Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph   Albertson and Berman conjectured that every planar graph has an induced
forest on half of its vertices. The best known lower bound, due to Borodin, is
that every planar graph has an induced forest on two fifths of its vertices. In
a related result, Chartran and Kronk, proved that the vertices of every planar
graph can be partitioned into three sets, each of which induce a forest.
  We show tighter results for 2-outerplanar graphs. We show that every
2-outerplanar graph has an induced forest on at least half the vertices by
showing that its vertices can be partitioned into two sets, each of which
induces a forest. We also show that every 2-outerplanar graph has an induced
outerplanar graph on at least two-thirds of its vertices.

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
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex