Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An efficient algorithm to test forcibly-biconnectedness of graphical
  degree sequences   We present an algorithm to test whether a given graphical degree sequence is
forcibly biconnected or not and prove its correctness. The worst case run time
complexity of the algorithm is shown to be exponential but still much better
than the previous basic algorithm presented in \cite{Wang2018}. We show through
experimental evaluations that the algorithm is efficient on average. We also
adapt Ruskey et al's classic algorithm to enumerate zero-free graphical degree
sequences of length $n$ and Barnes and Savage's classic algorithm to enumerate
graphical partitions of an even integer $n$ by incorporating our testing
algorithm into theirs and then obtain some enumerative results about forcibly
biconnected graphical degree sequences of given length $n$ and forcibly
biconnected graphical partitions of given even integer $n$. Based on these
enumerative results we make some conjectures such as: when $n$ is large, (1)
the proportion of forcibly biconnected graphical degree sequences of length $n$
among all zero-free graphical degree sequences of length $n$ is asymptotically
a constant between 0 and 1; (2) the proportion of forcibly biconnected
graphical partitions of even $n$ among all forcibly connected graphical
partitions of $n$ is asymptotically 0.

27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin