Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Circular Separation Dimension of a Subclass of Planar Graphs   A pair of non-adjacent edges is said to be separated in a circular ordering
of vertices, if the endpoints of the two edges do not alternate in the
ordering. The circular separation dimension of a graph $G$, denoted by
$\pi^\circ(G)$, is the minimum number of circular orderings of the vertices of
$G$ such that every pair of non-adjacent edges is separated in at least one of
the circular orderings. This notion is introduced by Loeb and West in their
recent paper. In this article, we consider two subclasses of planar graphs,
namely $2$-outerplanar graphs and series-parallel graphs. A $2$-outerplanar
graph has a planar embedding such that the subgraph obtained by removal of the
vertices of the exterior face is outerplanar. We prove that if $G$ is
$2$-outerplanar then $\pi^\circ(G) = 2$. We also prove that if $G$ is a
series-parallel graph then $\pi^\circ(G) \leq 2$.

29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol