Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Pivot Gray Code Listing for the Spanning Trees of the Fan Graph   We use a greedy strategy to list the spanning trees of the fan graph, $F_n$,
such that successive trees differ by pivoting a single edge around a vertex. It
is the first greedy algorithm for exhaustively generating spanning trees using
such a minimal change operation. The resulting listing is then studied to find
a recursive algorithm that produces the same listing in $O(1)$-amortized time
using $O(n)$ space. Additionally, we present $O(n)$-time algorithms for ranking
and unranking the spanning trees for our listing; an improvement over the
generic $O(n^3)$-time algorithm for ranking and unranking spanning trees of an
arbitrary graph.

8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc