Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Counting non-isomorphic maximal independent sets of the n-cycle graph   The number of maximal independent sets of the n-cycle graph C_n is known to
be the nth term of the Perrin sequence. The action of the automorphism group of
C_n on the family of these maximal independent sets partitions this family into
disjoint orbits, which represent the non-isomorphic (i.e., defined up to a
rotation and a reflection) maximal independent sets. We provide exact formulas
for the total number of orbits and the number of orbits having a given number
of isomorphic representatives. We also provide exact formulas for the total
number of unlabeled (i.e., defined up to a rotation) maximal independent sets
and the number of unlabeled maximal independent sets having a given number of
isomorphic representatives. It turns out that these formulas involve both
Perrin and Padovan sequences.

0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg