Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Degree-based graph construction   Degree-based graph construction is an ubiquitous problem in network modeling,
ranging from social sciences to chemical compounds and biochemical reaction
networks in the cell. This problem includes existence, enumeration, exhaustive
construction and sampling questions with aspects that are still open today.
Here we give necessary and sufficient conditions for a sequence of nonnegative
integers to be realized as a simple graph's degree sequence, such that a given
(but otherwise arbitrary) set of connections from a arbitrarily given node are
avoided. We then use this result to present a swap-free algorithm that builds
{\em all} simple graphs realizing a given degree sequence. In a wider context,
we show that our result provides a greedy construction method to build all the
$f$-factor subgraphs embedded within $K_n\setminus S_k$, where $K_n$ is the
complete graph and $S_k$ is a star graph centered on one of the nodes.

33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
1
The categories of this paper are: cs
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph