Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Degree-constrained Subgraph Reconfiguration is in P   The degree-constrained subgraph problem asks for a subgraph of a given graph
such that the degree of each vertex is within some specified bounds. We study
the following reconfiguration variant of this problem: Given two solutions to a
degree-constrained subgraph instance, can we transform one solution into the
other by adding and removing individual edges, such that each intermediate
subgraph satisfies the degree constraints and contains at least a certain
minimum number of edges? This problem is a generalization of the matching
reconfiguration problem, which is known to be in P. We show that even in the
more general setting the reconfiguration problem is in P.

13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga